home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
browse contents |
view JSON data
|
view as text
This file was processed as: Tape Archive
(archive/tar).
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Tape Archive (archive/tar)
| magic
| Supported |
| 100%
| file
| POSIX tar archive (GNU)
| default
| |
| 99%
| file
| POSIX tar archive (GNU), directory ./, mode 2755 , uid 625 , gid 6 , size 0 , seconds 5366775373, user athena, group users
| default
| |
| 98%
| file
| data
| default
| |
| 41%
| TrID
| Sybase iAnywhere database files
| default (weak)
| |
| 36%
| TrID
| TAR - Tape ARchive (GNU)
| default
| |
| 21%
| TrID
| TAR - Tape ARchive (directory)
| default
| |
| 100%
| siegfried
| x-fmt/265 Tape Archive Format
| default
| |
| 100%
| lsar
| Tar
| default
| |
| 100%
| gt2
| TAR Archiv gefunden (Auflistung ist deaktiviert)
| default
| |
| 100%
| disktype
| GNU tar archive
| default
| |
| 100%
| detectItEasy
| Archive: tar
| default
| |
| 100%
| binwalkID
| POSIX tar archive (GNU)
| default
| |
| 100%
| xdgMime
| application/x-tar
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 2e 2f 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |./......|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000060| 00 00 00 00 20 20 32 37 | 35 35 20 00 20 20 20 36 |.... 27|55 . 6|
|00000070| 32 35 20 00 20 20 20 20 | 20 36 20 00 20 20 20 20 |25 . | 6 . |
|00000080| 20 20 20 20 20 20 30 20 | 20 35 33 36 36 37 37 35 | 0 | 5366775|
|00000090| 33 37 33 20 20 20 37 37 | 31 36 00 20 35 00 00 00 |373 77|16. 5...|
|000000a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000000f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000100| 00 75 73 74 61 72 20 20 | 00 61 74 68 65 6e 61 00 |.ustar |.athena.|
|00000110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000120| 00 00 00 00 00 00 00 00 | 00 75 73 65 72 73 00 00 |........|.users..|
|00000130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000150| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000180| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000190| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000001f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000200| 68 2f 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |h/......|........|
|00000210| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000220| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000230| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000260| 00 00 00 00 20 20 32 37 | 35 35 20 00 20 20 20 36 |.... 27|55 . 6|
|00000270| 32 35 20 00 20 20 20 20 | 20 36 20 00 20 20 20 20 |25 . | 6 . |
|00000280| 20 20 20 20 20 20 30 20 | 20 35 33 36 36 37 37 35 | 0 | 5366775|
|00000290| 33 37 33 20 20 31 30 30 | 31 30 00 20 35 00 00 00 |373 100|10. 5...|
|000002a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000002f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000300| 00 75 73 74 61 72 20 20 | 00 61 74 68 65 6e 61 00 |.ustar |.athena.|
|00000310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000320| 00 00 00 00 00 00 00 00 | 00 75 73 65 72 73 00 00 |........|.users..|
|00000330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000380| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000390| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000003f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000400| 68 2f 61 72 69 74 68 2e | 68 00 00 00 00 00 00 00 |h/arith.|h.......|
|00000410| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000420| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000430| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000440| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000450| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000460| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 36 |.... 6|44 . 6|
|00000470| 32 35 20 00 20 20 20 20 | 20 36 20 00 20 20 20 20 |25 . | 6 . |
|00000480| 20 20 31 34 32 34 30 20 | 20 35 33 34 36 36 33 33 | 14240 | 5346633|
|00000490| 34 31 31 20 20 31 31 33 | 32 37 00 20 30 00 00 00 |411 113|27. 0...|
|000004a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000004f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000500| 00 75 73 74 61 72 20 20 | 00 61 74 68 65 6e 61 00 |.ustar |.athena.|
|00000510| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000520| 00 00 00 00 00 00 00 00 | 00 75 73 65 72 73 00 00 |........|.users..|
|00000530| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000540| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000550| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000560| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000570| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000580| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000590| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000600| 23 69 66 6e 64 65 66 20 | 6c 73 75 62 0a 23 69 66 |#ifndef |lsub.#if|
|00000610| 64 65 66 20 41 49 58 33 | 0a 23 64 65 66 69 6e 65 |def AIX3|.#define|
|00000620| 20 75 6c 6f 6e 67 20 75 | 6c 6f 6e 67 5f 0a 23 65 | ulong u|long_.#e|
|00000630| 6e 64 69 66 0a 23 69 66 | 6e 64 65 66 20 6c 69 6e |ndif.#if|ndef lin|
|00000640| 75 78 0a 74 79 70 65 64 | 65 66 20 75 6e 73 69 67 |ux.typed|ef unsig|
|00000650| 6e 65 64 20 6c 6f 6e 67 | 20 75 6c 6f 6e 67 3b 0a |ned long| ulong;.|
|00000660| 23 65 6e 64 69 66 0a 75 | 6c 6f 6e 67 20 6f 76 65 |#endif.u|long ove|
|00000670| 72 66 6c 6f 77 2c 20 68 | 69 72 65 6d 61 69 6e 64 |rflow, h|iremaind|
|00000680| 65 72 3b 0a 23 65 6e 64 | 69 66 0a 0a 23 69 66 6e |er;.#end|if..#ifn|
|00000690| 64 65 66 20 57 53 49 5a | 0a 23 64 65 66 69 6e 65 |def WSIZ|.#define|
|000006a0| 20 57 53 49 5a 20 33 32 | 0a 0a 0a 2f 2a 20 20 4e | WSIZ 32|.../* N|
|000006b0| 6f 74 61 74 69 6f 6e 3a | 20 69 66 20 41 20 61 6e |otation:| if A an|
|000006c0| 64 20 42 20 61 72 65 20 | 75 6e 73 69 67 6e 65 64 |d B are |unsigned|
|000006d0| 20 33 32 20 62 69 74 20 | 69 6e 74 65 67 65 72 73 | 32 bit |integers|
|000006e0| 2c 0a 20 20 20 20 31 29 | 20 20 41 3a 42 20 73 69 |,. 1)| A:B si|
|000006f0| 67 6e 69 66 69 65 73 20 | 74 68 65 20 36 34 20 62 |gnifies |the 64 b|
|00000700| 69 74 20 69 6e 74 65 67 | 65 72 20 41 2a 32 5e 33 |it integ|er A*2^3|
|00000710| 32 20 2b 20 42 0a 20 20 | 20 20 32 29 20 20 53 28 |2 + B. | 2) S(|
|00000720| 41 3a 42 29 20 74 68 65 | 20 73 69 67 6e 65 64 20 |A:B) the| signed |
|00000730| 36 34 20 62 69 74 20 69 | 6e 74 65 67 65 72 0a 20 |64 bit i|nteger. |
|00000740| 20 20 20 33 29 20 20 49 | 28 78 29 20 69 73 20 61 | 3) I|(x) is a|
|00000750| 20 74 72 75 65 20 69 6e | 74 65 67 65 72 2e 20 20 | true in|teger. |
|00000760| 20 49 66 20 28 78 29 20 | 77 65 72 65 20 75 6e 73 | If (x) |were uns|
|00000770| 69 67 6e 65 64 20 74 68 | 65 6e 0a 20 20 20 20 20 |igned th|en. |
|00000780| 20 20 20 49 28 78 29 20 | 3e 3d 20 30 2c 20 6f 74 | I(x) |>= 0, ot|
|00000790| 68 65 72 77 69 73 65 20 | 49 28 78 29 20 68 61 73 |herwise |I(x) has|
|000007a0| 20 74 68 65 20 73 61 6d | 65 20 73 69 67 6e 20 61 | the sam|e sign a|
|000007b0| 6e 64 20 73 69 7a 65 20 | 61 73 20 78 2e 20 0a 0a |nd size |as x. ..|
|000007c0| 20 20 2a 2f 0a 0a 2f 2a | 20 54 45 4d 50 56 41 52 | */../*| TEMPVAR|
|000007d0| 53 20 61 72 65 20 76 61 | 72 69 61 62 6c 65 73 20 |S are va|riables |
|000007e0| 61 72 65 20 75 73 65 64 | 20 74 6f 20 70 72 65 76 |are used| to prev|
|000007f0| 65 6e 74 20 64 6f 75 62 | 6c 65 20 65 76 61 6c 75 |ent doub|le evalu|
|00000800| 61 74 69 6f 6e 0a 20 20 | 6f 66 20 61 72 67 75 6d |ation. |of argum|
|00000810| 65 6e 74 73 20 69 6e 20 | 6d 61 63 72 6f 73 2c 20 |ents in |macros, |
|00000820| 61 6e 64 20 61 6c 73 6f | 20 74 6f 20 6d 61 6b 65 |and also| to make|
|00000830| 20 73 75 72 65 20 6f 66 | 20 74 68 65 20 74 79 70 | sure of| the typ|
|00000840| 65 2e 0a 20 20 42 65 20 | 63 61 72 65 66 75 6c 20 |e.. Be |careful |
|00000850| 61 62 6f 75 74 20 74 68 | 65 20 63 6f 6d 70 6f 73 |about th|e compos|
|00000860| 69 74 69 6f 6e 20 6f 66 | 20 6d 61 63 72 6f 73 0a |ition of| macros.|
|00000870| 2a 2f 0a 0a 23 64 65 66 | 69 6e 65 20 54 45 4d 50 |*/..#def|ine TEMP|
|00000880| 56 41 52 53 20 75 6c 6f | 6e 67 20 58 74 78 2c 58 |VARS ulo|ng Xtx,X|
|00000890| 74 79 2c 58 74 72 65 73 | 3b 0a 0a 2f 2a 0a 20 20 |ty,Xtres|;../*. |
|000008a0| 75 6c 6f 6e 67 20 72 65 | 73 2c 78 2c 79 3b 20 72 |ulong re|s,x,y; r|
|000008b0| 65 73 20 3d 20 61 64 64 | 6c 6c 28 78 2c 79 29 3b |es = add|ll(x,y);|
|000008c0| 0a 20 20 20 20 20 20 20 | 20 74 68 65 6e 0a 20 20 |. | then. |
|000008d0| 20 49 28 6f 76 65 72 66 | 6c 6f 77 3a 72 65 73 29 | I(overf|low:res)|
|000008e0| 20 3d 3d 20 49 28 78 29 | 20 2b 20 49 28 79 29 3b | == I(x)| + I(y);|
|000008f0| 0a 2a 2f 20 20 20 0a 0a | 23 64 65 66 69 6e 65 20 |.*/ ..|#define |
|00000900| 61 64 64 6c 6c 28 78 2c | 79 29 20 5c 0a 20 20 20 |addll(x,|y) \. |
|00000910| 20 20 20 20 28 58 74 78 | 3d 28 78 29 2c 58 74 79 | (Xtx|=(x),Xty|
|00000920| 3d 28 79 29 2c 20 58 74 | 72 65 73 20 3d 20 58 74 |=(y), Xt|res = Xt|
|00000930| 78 2b 58 74 79 2c 20 5c | 0a 09 20 20 20 20 20 6f |x+Xty, \|.. o|
|00000940| 76 65 72 66 6c 6f 77 20 | 3d 20 5c 0a 09 20 20 20 |verflow |= \.. |
|00000950| 20 20 28 58 74 72 65 73 | 20 3c 20 58 74 78 20 3f | (Xtres| < Xtx ?|
|00000960| 20 31 3a 30 29 2c 20 58 | 74 72 65 73 29 0a 0a 2f | 1:0), X|tres)../|
|00000970| 2a 0a 20 20 20 75 6c 6f | 6e 67 20 72 65 73 2c 78 |*. ulo|ng res,x|
|00000980| 2c 79 3b 20 6f 20 3d 20 | 6f 76 65 72 66 6c 6f 77 |,y; o = |overflow|
|00000990| 3b 20 72 65 73 20 3d 20 | 61 64 64 6c 6c 78 28 78 |; res = |addllx(x|
|000009a0| 2c 79 29 3b 0a 20 20 20 | 20 20 20 20 20 20 20 20 |,y);. | |
|000009b0| 20 74 68 65 6e 0a 20 20 | 20 49 28 6f 76 65 72 66 | then. | I(overf|
|000009c0| 6c 6f 77 3a 72 65 73 29 | 20 3d 3d 20 49 28 78 29 |low:res)| == I(x)|
|000009d0| 20 2b 20 49 28 79 29 20 | 2b 49 28 6f 29 2e 0a 2a | + I(y) |+I(o)..*|
|000009e0| 2f 0a 0a 23 69 66 6e 64 | 65 66 20 61 64 64 6c 6c |/..#ifnd|ef addll|
|000009f0| 78 0a 23 64 65 66 69 6e | 65 20 61 64 64 6c 6c 78 |x.#defin|e addllx|
|00000a00| 28 78 2c 79 29 20 5c 0a | 20 20 28 58 74 78 3d 28 |(x,y) \.| (Xtx=(|
|00000a10| 78 29 2c 58 74 72 65 73 | 3d 20 58 74 78 20 2b 20 |x),Xtres|= Xtx + |
|00000a20| 28 79 29 2c 20 5c 0a 20 | 20 20 28 58 74 72 65 73 |(y), \. | (Xtres|
|00000a30| 20 3c 20 58 74 78 20 3f | 20 28 58 74 72 65 73 20 | < Xtx ?| (Xtres |
|00000a40| 2b 3d 20 6f 76 65 72 66 | 6c 6f 77 20 2c 6f 76 65 |+= overf|low ,ove|
|00000a50| 72 66 6c 6f 77 3d 31 2c | 58 74 72 65 73 29 20 3a |rflow=1,|Xtres) :|
|00000a60| 20 5c 0a 20 20 20 20 28 | 20 20 58 74 72 65 73 20 | \. (| Xtres |
|00000a70| 2b 3d 20 6f 76 65 72 66 | 6c 6f 77 20 2c 20 5c 0a |+= overf|low , \.|
|00000a80| 20 20 20 20 20 6f 76 65 | 72 66 6c 6f 77 20 3d 20 | ove|rflow = |
|00000a90| 28 58 74 72 65 73 20 3c | 20 6f 76 65 72 66 6c 6f |(Xtres <| overflo|
|00000aa0| 77 20 3f 20 31 20 3a 20 | 30 29 2c 20 5c 0a 20 20 |w ? 1 : |0), \. |
|00000ab0| 20 20 20 58 74 72 65 73 | 29 29 29 0a 23 65 6e 64 | Xtres|))).#end|
|00000ac0| 69 66 0a 0a 20 2f 2a 20 | 75 6c 6f 6e 67 20 78 2c |if.. /* |ulong x,|
|00000ad0| 79 2c 77 2c 6f 3b 0a 20 | 20 20 20 69 66 20 77 65 |y,w,o;. | if we|
|00000ae0| 20 64 6f 20 20 6f 20 3d | 20 6f 76 65 72 66 6c 6f | do o =| overflo|
|00000af0| 77 2c 20 72 65 73 20 3d | 20 73 75 62 6c 6c 28 78 |w, res =| subll(x|
|00000b00| 2c 79 29 20 74 68 65 6e | 0a 20 20 20 20 20 49 28 |,y) then|. I(|
|00000b10| 53 28 2d 6f 76 65 72 66 | 6c 6f 77 3a 72 65 73 29 |S(-overf|low:res)|
|00000b20| 29 20 20 3d 3d 20 49 28 | 78 29 20 2d 49 28 79 29 |) == I(|x) -I(y)|
|00000b30| 3b 0a 20 20 20 2a 2f 0a | 23 69 66 6e 64 65 66 20 |;. */.|#ifndef |
|00000b40| 73 75 62 6c 6c 0a 23 64 | 65 66 69 6e 65 20 73 75 |subll.#d|efine su|
|00000b50| 62 6c 6c 28 78 2c 79 29 | 20 5c 0a 20 20 28 58 74 |bll(x,y)| \. (Xt|
|00000b60| 78 3d 28 78 29 2c 58 74 | 79 3d 28 79 29 2c 58 74 |x=(x),Xt|y=(y),Xt|
|00000b70| 72 65 73 3d 20 58 74 78 | 20 2d 20 58 74 79 2c 20 |res= Xtx| - Xty, |
|00000b80| 5c 0a 20 20 20 20 20 6f | 76 65 72 66 6c 6f 77 20 |\. o|verflow |
|00000b90| 3d 20 28 58 74 78 20 3e | 3d 20 58 74 79 20 3f 20 |= (Xtx >|= Xty ? |
|00000ba0| 30 20 3a 20 31 29 2c 20 | 58 74 72 65 73 29 0a 23 |0 : 1), |Xtres).#|
|00000bb0| 65 6e 64 69 66 0a 0a 2f | 2a 20 20 75 6c 6f 6e 67 |endif../|* ulong|
|00000bc0| 20 78 2c 79 2c 6f 2c 72 | 65 73 3b 20 6f 20 3d 20 | x,y,o,r|es; o = |
|00000bd0| 6f 76 65 72 66 6c 6f 77 | 3b 20 72 65 73 3d 20 73 |overflow|; res= s|
|00000be0| 75 62 6c 6c 78 28 78 2c | 79 29 3b 0a 20 20 20 20 |ubllx(x,|y);. |
|00000bf0| 20 20 20 20 20 20 20 74 | 68 65 6e 0a 20 20 20 20 | t|hen. |
|00000c00| 20 20 49 28 53 28 2d 6f | 76 65 72 66 6c 6f 77 29 | I(S(-o|verflow)|
|00000c10| 3a 72 65 73 29 20 3d 3d | 20 49 28 78 29 20 2d 20 |:res) ==| I(x) - |
|00000c20| 49 28 79 29 20 2d 49 28 | 6f 29 20 0a 20 20 20 20 |I(y) -I(|o) . |
|00000c30| 77 68 65 72 65 20 6f 76 | 65 72 66 6c 6f 77 20 69 |where ov|erflow i|
|00000c40| 73 20 69 6e 20 7b 30 2c | 31 7d 20 61 74 20 61 6c |s in {0,|1} at al|
|00000c50| 6c 20 74 69 6d 65 73 2e | 0a 2a 2f 0a 0a 23 69 66 |l times.|.*/..#if|
|00000c60| 6e 64 65 66 20 73 75 62 | 62 6c 78 0a 23 64 65 66 |ndef sub|blx.#def|
|00000c70| 69 6e 65 20 73 75 62 6c | 6c 78 28 78 2c 79 29 20 |ine subl|lx(x,y) |
|00000c80| 5c 0a 20 20 28 58 74 78 | 3d 28 78 29 2c 58 74 79 |\. (Xtx|=(x),Xty|
|00000c90| 3d 28 79 29 2c 58 74 72 | 65 73 3d 20 58 74 78 20 |=(y),Xtr|es= Xtx |
|00000ca0| 2d 20 58 74 79 2c 20 58 | 74 72 65 73 20 2d 3d 6f |- Xty, X|tres -=o|
|00000cb0| 76 65 72 66 6c 6f 77 2c | 20 5c 0a 20 20 20 28 58 |verflow,| \. (X|
|00000cc0| 74 79 20 3e 20 58 74 78 | 20 3f 20 20 6f 76 65 72 |ty > Xtx| ? over|
|00000cd0| 66 6c 6f 77 20 3d 20 31 | 20 3a 20 5c 0a 20 20 20 |flow = 1| : \. |
|00000ce0| 20 58 74 79 20 3c 20 58 | 74 78 20 3f 20 20 6f 76 | Xty < X|tx ? ov|
|00000cf0| 65 72 66 6c 6f 77 20 3d | 20 30 20 3a 20 30 29 2c |erflow =| 0 : 0),|
|00000d00| 20 5c 0a 20 20 20 58 74 | 72 65 73 29 0a 23 65 6e | \. Xt|res).#en|
|00000d10| 64 69 66 0a 0a 23 64 65 | 66 69 6e 65 20 73 68 69 |dif..#de|fine shi|
|00000d20| 66 74 6c 72 28 78 2c 79 | 29 20 5c 0a 20 20 20 20 |ftlr(x,y|) \. |
|00000d30| 20 20 20 28 58 74 78 20 | 3d 20 78 2c 20 20 68 69 | (Xtx |= x, hi|
|00000d40| 72 65 6d 61 69 6e 64 65 | 72 3d 58 74 78 3c 3c 28 |remainde|r=Xtx<<(|
|00000d50| 33 32 2d 79 29 2c 58 74 | 78 3e 3e 79 29 0a 0a 23 |32-y),Xt|x>>y)..#|
|00000d60| 64 65 66 69 6e 65 20 73 | 68 69 66 74 6c 28 78 2c |define s|hiftl(x,|
|00000d70| 79 29 20 5c 0a 20 20 20 | 20 20 20 20 28 58 74 78 |y) \. | (Xtx|
|00000d80| 20 3d 20 78 2c 20 20 68 | 69 72 65 6d 61 69 6e 64 | = x, h|iremaind|
|00000d90| 65 72 3d 58 74 78 3e 3e | 28 33 32 2d 79 29 2c 58 |er=Xtx>>|(32-y),X|
|00000da0| 74 78 3c 3c 79 29 0a 0a | 0a 23 64 65 66 69 6e 65 |tx<<y)..|.#define|
|00000db0| 20 6c 6c 73 75 62 28 68 | 31 2c 6c 31 2c 68 2c 6c | llsub(h|1,l1,h,l|
|00000dc0| 29 20 5c 0a 64 6f 7b 69 | 6e 74 20 74 65 6d 3d 20 |) \.do{i|nt tem= |
|00000dd0| 28 69 6e 74 29 6c 20 2d | 20 28 69 6e 74 29 20 6c |(int)l -| (int) l|
|00000de0| 31 3b 20 5c 0a 20 20 20 | 20 20 69 66 28 28 55 49 |1; \. | if((UI|
|00000df0| 4e 54 29 6c 31 3e 20 28 | 55 49 4e 54 29 20 6c 29 |NT)l1> (|UINT) l)|
|00000e00| 20 28 55 49 4e 54 29 20 | 68 2d 2d 3b 20 5c 0a 20 | (UINT) |h--; \. |
|00000e10| 20 20 6c 3d 20 28 69 6e | 74 29 6c 20 2d 20 28 69 | l= (in|t)l - (i|
|00000e20| 6e 74 29 20 6c 31 3b 20 | 5c 0a 20 20 20 68 3d 68 |nt) l1; |\. h=h|
|00000e30| 2d 68 31 3b 5c 0a 7d 20 | 77 68 69 6c 65 20 28 30 |-h1;\.} |while (0|
|00000e40| 29 20 0a 0a 2f 2a 20 78 | 20 69 73 20 6c 65 73 73 |) ../* x| is less|
|00000e50| 20 74 68 61 6e 20 57 53 | 49 5a 20 61 6e 64 20 69 | than WS|IZ and i|
|00000e60| 74 20 69 73 20 73 68 69 | 66 74 65 64 20 6e 20 62 |t is shi|fted n b|
|00000e70| 69 74 73 20 69 6e 74 6f | 20 68 69 20 61 6e 64 20 |its into| hi and |
|00000e80| 6c 6f 20 2a 2f 0a 0a 23 | 64 65 66 69 6e 65 20 6c |lo */..#|define l|
|00000e90| 6c 73 68 69 66 74 28 78 | 2c 6e 2c 68 69 2c 6c 6f |lshift(x|,n,hi,lo|
|00000ea0| 29 20 5c 0a 64 6f 20 7b | 20 68 69 20 3d 20 78 20 |) \.do {| hi = x |
|00000eb0| 3e 3e 20 28 57 53 49 5a | 20 2d 20 6e 29 20 3b 20 |>> (WSIZ| - n) ; |
|00000ec0| 5c 0a 20 20 20 20 20 6c | 6f 20 3d 20 78 20 3c 3c |\. l|o = x <<|
|00000ed0| 20 6e 20 3b 20 5c 0a 20 | 20 7d 77 68 69 6c 65 20 | n ; \. | }while |
|00000ee0| 28 30 29 0a 0a 23 64 65 | 66 69 6e 65 20 55 49 4e |(0)..#de|fine UIN|
|00000ef0| 54 20 75 6e 73 69 67 6e | 65 64 20 69 6e 74 0a 0a |T unsign|ed int..|
|00000f00| 0a 09 0a 23 64 65 66 69 | 6e 65 20 6c 6c 61 64 64 |...#defi|ne lladd|
|00000f10| 28 68 31 2c 6c 31 2c 68 | 2c 6c 29 20 5c 0a 64 6f |(h1,l1,h|,l) \.do|
|00000f20| 20 7b 55 49 4e 54 20 72 | 65 73 3b 20 72 65 73 3d | {UINT r|es; res=|
|00000f30| 28 55 49 4e 54 29 6c 31 | 2b 28 55 49 4e 54 29 6c |(UINT)l1|+(UINT)l|
|00000f40| 3b 20 5c 0a 20 69 66 20 | 28 28 55 49 4e 54 29 72 |; \. if |((UINT)r|
|00000f50| 65 73 3c 20 28 55 49 4e | 54 29 6c 31 20 7c 7c 20 |es< (UIN|T)l1 || |
|00000f60| 28 55 49 4e 54 29 72 65 | 73 3c 20 28 55 49 4e 54 |(UINT)re|s< (UINT|
|00000f70| 29 6c 29 20 5c 0a 20 20 | 20 2f 2a 20 6f 76 65 72 |)l) \. | /* over|
|00000f80| 66 6c 6f 77 20 2a 2f 20 | 5c 0a 20 20 20 28 68 29 |flow */ |\. (h)|
|00000f90| 2b 2b 3b 20 20 5c 0a 20 | 20 20 20 20 6c 3d 72 65 |++; \. | l=re|
|00000fa0| 73 3b 20 5c 0a 20 20 20 | 20 68 3d 20 28 55 49 4e |s; \. | h= (UIN|
|00000fb0| 54 29 68 2b 28 55 49 4e | 54 29 68 31 3b 20 5c 0a |T)h+(UIN|T)h1; \.|
|00000fc0| 7d 77 68 69 6c 65 20 28 | 30 29 0a 0a 0a 20 20 20 |}while (|0)... |
|00000fd0| 2f 2a 20 78 2c 79 20 75 | 6e 73 69 67 6e 65 64 20 |/* x,y u|nsigned |
|00000fe0| 6c 6f 6e 67 73 2e 0a 20 | 20 20 20 20 75 20 3d 20 |longs.. | u = |
|00000ff0| 78 20 2b 20 79 20 20 69 | 66 20 28 75 20 3e 20 32 |x + y i|f (u > 2|
|00001000| 5e 33 32 29 20 20 68 20 | 3d 20 68 2b 31 3b 20 2a |^32) h |= h+1; *|
|00001010| 2f 0a 23 69 66 6e 64 65 | 66 20 61 64 64 5f 63 61 |/.#ifnde|f add_ca|
|00001020| 72 72 79 0a 23 64 65 66 | 69 6e 65 20 61 64 64 5f |rry.#def|ine add_|
|00001030| 63 61 72 72 79 28 78 2c | 79 2c 68 29 20 5c 0a 20 |carry(x,|y,h) \. |
|00001040| 20 28 58 74 78 20 3d 20 | 28 78 29 2c 20 58 74 72 | (Xtx = |(x), Xtr|
|00001050| 65 73 20 3d 20 58 74 78 | 20 2b 28 79 29 2c 20 28 |es = Xtx| +(y), (|
|00001060| 58 74 72 65 73 20 3c 20 | 58 74 78 20 3f 20 28 68 |Xtres < |Xtx ? (h|
|00001070| 2b 2b 2c 31 29 3a 30 29 | 2c 20 58 74 72 65 73 29 |++,1):0)|, Xtres)|
|00001080| 0a 23 65 6e 64 69 66 0a | 23 65 6e 64 69 66 0a 0a |.#endif.|#endif..|
|00001090| 23 69 66 6e 64 65 66 20 | 42 41 53 45 5f 43 4f 55 |#ifndef |BASE_COU|
|000010a0| 4e 54 45 52 20 0a 23 64 | 65 66 69 6e 65 20 42 41 |NTER .#d|efine BA|
|000010b0| 53 45 5f 43 4f 55 4e 54 | 45 52 20 30 0a 23 65 6e |SE_COUNT|ER 0.#en|
|000010c0| 64 69 66 0a 0a 0a 23 64 | 65 66 69 6e 65 20 64 69 |dif...#d|efine di|
|000010d0| 76 6c 6c 28 78 2c 79 29 | 20 64 69 76 75 6c 28 78 |vll(x,y)| divul(x|
|000010e0| 2c 79 2c 68 69 72 65 6d | 61 69 6e 64 65 72 29 0a |,y,hirem|ainder).|
|000010f0| 0a 2f 2a 20 20 75 6c 6f | 6e 67 20 78 2c 79 2c 68 |./* ulo|ng x,y,h|
|00001100| 2c 20 72 65 73 3b 20 68 | 69 20 3d 20 72 65 6d 3b |, res; h|i = rem;|
|00001110| 20 20 72 65 73 20 3d 20 | 64 69 76 75 6c 28 78 2c | res = |divul(x,|
|00001120| 79 2c 72 65 6d 29 0a 20 | 20 20 20 20 20 20 20 20 |y,rem). | |
|00001130| 20 20 74 68 65 6e 0a 20 | 20 20 20 49 28 68 69 3a | then. | I(hi:|
|00001140| 78 29 20 3d 3d 20 20 49 | 28 79 29 20 2a 20 49 28 |x) == I|(y) * I(|
|00001150| 72 65 73 29 20 2b 20 49 | 28 72 65 6d 29 0a 20 20 |res) + I|(rem). |
|00001160| 20 20 20 20 20 20 61 6e | 64 20 20 28 20 30 20 3d | an|d ( 0 =|
|00001170| 20 3c 20 72 65 6d 20 3c | 20 79 29 0a 2a 2f 0a 0a | < rem <| y).*/..|
|00001180| 23 69 66 6e 64 65 66 20 | 64 69 76 75 6c 0a 23 64 |#ifndef |divul.#d|
|00001190| 65 66 69 6e 65 20 64 69 | 76 75 6c 28 78 2c 79 2c |efine di|vul(x,y,|
|000011a0| 68 29 20 64 69 76 75 6c | 33 28 78 2c 79 2c 26 68 |h) divul|3(x,y,&h|
|000011b0| 29 0a 23 65 6e 64 69 66 | 0a 0a 2f 2a 20 20 75 6c |).#endif|../* ul|
|000011c0| 6f 6e 67 20 78 2c 79 2c | 68 2c 20 72 65 73 3b 20 |ong x,y,|h, res; |
|000011d0| 72 65 73 20 3d 20 6d 75 | 6c 75 6c 28 78 2c 79 2c |res = mu|lul(x,y,|
|000011e0| 68 29 0a 20 20 20 20 20 | 20 20 20 20 20 20 74 68 |h). | th|
|000011f0| 65 6e 0a 20 20 20 20 49 | 28 68 3a 72 65 73 29 20 |en. I|(h:res) |
|00001200| 3d 3d 20 20 49 28 78 29 | 20 2a 20 49 28 79 29 3b |== I(x)| * I(y);|
|00001210| 0a 2a 2f 0a 23 69 66 6e | 64 65 66 20 6d 75 6c 75 |.*/.#ifn|def mulu|
|00001220| 6c 0a 23 64 65 66 69 6e | 65 20 6d 75 6c 75 6c 28 |l.#defin|e mulul(|
|00001230| 78 2c 79 2c 68 29 20 6d | 75 6c 75 6c 33 28 78 2c |x,y,h) m|ulul3(x,|
|00001240| 79 2c 26 68 29 0a 23 65 | 6e 64 69 66 0a 0a 23 69 |y,&h).#e|ndif..#i|
|00001250| 66 6e 64 65 66 20 61 64 | 64 6d 75 6c 0a 23 64 65 |fndef ad|dmul.#de|
|00001260| 66 69 6e 65 20 61 64 64 | 6d 75 6c 28 78 2c 79 29 |fine add|mul(x,y)|
|00001270| 20 5c 0a 20 20 28 58 74 | 78 20 3d 20 68 69 72 65 | \. (Xt|x = hire|
|00001280| 6d 61 69 6e 64 65 72 2c | 20 58 74 72 65 73 20 3d |mainder,| Xtres =|
|00001290| 20 6d 75 6c 75 6c 28 78 | 2c 79 2c 68 69 72 65 6d | mulul(x|,y,hirem|
|000012a0| 61 69 6e 64 65 72 29 2c | 5c 0a 20 20 20 61 64 64 |ainder),|\. add|
|000012b0| 5f 63 61 72 72 79 28 58 | 74 78 2c 58 74 72 65 73 |_carry(X|tx,Xtres|
|000012c0| 2c 68 69 72 65 6d 61 69 | 6e 64 65 72 29 29 0a 23 |,hiremai|nder)).#|
|000012d0| 65 6e 64 69 66 0a 0a 23 | 69 66 64 65 66 20 53 45 |endif..#|ifdef SE|
|000012e0| 54 5f 4d 41 43 48 49 4e | 45 5f 43 41 52 52 59 0a |T_MACHIN|E_CARRY.|
|000012f0| 09 09 20 20 20 20 20 0a | 23 64 65 66 69 6e 65 20 |.. .|#define |
|00001300| 41 44 44 4c 4c 58 28 78 | 2c 79 2c 7a 29 20 5c 0a |ADDLLX(x|,y,z) \.|
|00001310| 20 20 53 45 54 5f 4d 41 | 43 48 49 4e 45 5f 43 41 | SET_MA|CHINE_CA|
|00001320| 52 52 59 28 6f 76 65 72 | 66 6c 6f 77 29 3b 20 5c |RRY(over|flow); \|
|00001330| 0a 20 20 28 7a 29 20 3d | 20 41 44 44 58 43 43 28 |. (z) =| ADDXCC(|
|00001340| 28 78 29 2c 28 79 29 29 | 3b 20 5c 0a 20 20 53 45 |(x),(y))|; \. SE|
|00001350| 54 5f 4f 56 45 52 46 4c | 4f 57 0a 0a 23 64 65 66 |T_OVERFL|OW..#def|
|00001360| 69 6e 65 20 53 55 42 4c | 4c 58 28 78 2c 79 2c 7a |ine SUBL|LX(x,y,z|
|00001370| 29 20 5c 0a 20 20 53 45 | 54 5f 4d 41 43 48 49 4e |) \. SE|T_MACHIN|
|00001380| 45 5f 43 41 52 52 59 28 | 6f 76 65 72 66 6c 6f 77 |E_CARRY(|overflow|
|00001390| 29 3b 20 5c 0a 20 20 28 | 7a 29 20 3d 20 53 55 42 |); \. (|z) = SUB|
|000013a0| 58 43 43 28 28 78 29 2c | 28 79 29 29 3b 20 5c 0a |XCC((x),|(y)); \.|
|000013b0| 20 20 53 45 54 5f 4f 56 | 45 52 46 4c 4f 57 0a 0a | SET_OV|ERFLOW..|
|000013c0| 0a 23 69 66 64 65 66 20 | 43 5f 53 57 49 54 43 48 |.#ifdef |C_SWITCH|
|000013d0| 5f 44 4f 45 53 4e 54 5f | 41 46 46 45 43 54 5f 43 |_DOESNT_|AFFECT_C|
|000013e0| 41 52 52 59 0a 0a 23 64 | 65 66 69 6e 65 20 43 41 |ARRY..#d|efine CA|
|000013f0| 53 45 28 69 2c 6f 70 29 | 20 63 61 73 65 20 69 3a |SE(i,op)| case i:|
|00001400| 20 4d 50 5f 4e 45 58 54 | 5f 55 50 28 7a 70 29 20 | MP_NEXT|_UP(zp) |
|00001410| 3d 20 6f 70 28 4d 50 5f | 4e 45 58 54 5f 55 50 28 |= op(MP_|NEXT_UP(|
|00001420| 78 70 29 2c 28 4d 50 5f | 4e 45 58 54 5f 55 50 28 |xp),(MP_|NEXT_UP(|
|00001430| 79 70 29 29 29 0a 0a 23 | 64 65 66 69 6e 65 20 51 |yp)))..#|define Q|
|00001440| 55 49 43 4b 5f 4c 4f 4f | 50 28 6a 2c 6f 70 29 20 |UICK_LOO|P(j,op) |
|00001450| 5c 0a 20 20 64 6f 7b 53 | 45 54 5f 4d 41 43 48 49 |\. do{S|ET_MACHI|
|00001460| 4e 45 5f 43 41 52 52 59 | 28 6f 76 65 72 66 6c 6f |NE_CARRY|(overflo|
|00001470| 77 29 3b 20 5c 0a 20 20 | 73 77 69 74 63 68 28 6a |w); \. |switch(j|
|00001480| 29 7b 20 5c 0a 20 20 64 | 65 66 61 75 6c 74 3a 20 |){ \. d|efault: |
|00001490| 20 5c 0a 20 20 20 20 43 | 41 53 45 28 31 36 2c 6f | \. C|ASE(16,o|
|000014a0| 70 29 3b 20 5c 0a 20 20 | 20 20 43 41 53 45 28 31 |p); \. | CASE(1|
|000014b0| 35 2c 6f 70 29 3b 20 5c | 0a 20 20 20 20 43 41 53 |5,op); \|. CAS|
|000014c0| 45 28 31 34 2c 6f 70 29 | 3b 20 5c 0a 20 20 20 20 |E(14,op)|; \. |
|000014d0| 43 41 53 45 28 31 33 2c | 6f 70 29 3b 20 5c 0a 20 |CASE(13,|op); \. |
|000014e0| 20 20 20 43 41 53 45 28 | 31 32 2c 6f 70 29 3b 20 | CASE(|12,op); |
|000014f0| 5c 0a 20 20 20 20 43 41 | 53 45 28 31 31 2c 6f 70 |\. CA|SE(11,op|
|00001500| 29 3b 20 5c 0a 20 20 20 | 20 43 41 53 45 28 31 30 |); \. | CASE(10|
|00001510| 2c 6f 70 29 3b 20 5c 0a | 20 20 20 20 43 41 53 45 |,op); \.| CASE|
|00001520| 28 39 2c 6f 70 29 3b 20 | 5c 0a 20 20 20 20 43 41 |(9,op); |\. CA|
|00001530| 53 45 28 38 2c 6f 70 29 | 3b 20 5c 0a 20 20 20 20 |SE(8,op)|; \. |
|00001540| 43 41 53 45 28 37 2c 6f | 70 29 3b 20 5c 0a 20 20 |CASE(7,o|p); \. |
|00001550| 20 20 43 41 53 45 28 36 | 2c 6f 70 29 3b 20 5c 0a | CASE(6|,op); \.|
|00001560| 20 20 20 20 43 41 53 45 | 28 35 2c 6f 70 29 3b 20 | CASE|(5,op); |
|00001570| 5c 0a 20 20 20 20 43 41 | 53 45 28 34 2c 6f 70 29 |\. CA|SE(4,op)|
|00001580| 3b 20 5c 0a 20 20 20 20 | 43 41 53 45 28 33 2c 6f |; \. |CASE(3,o|
|00001590| 70 29 3b 20 5c 0a 20 20 | 20 20 43 41 53 45 28 32 |p); \. | CASE(2|
|000015a0| 2c 6f 70 29 3b 20 5c 0a | 20 20 20 20 43 41 53 45 |,op); \.| CASE|
|000015b0| 28 31 2c 6f 70 29 3b 20 | 5c 0a 20 20 63 61 73 65 |(1,op); |\. case|
|000015c0| 20 30 3a 20 53 45 54 5f | 4f 56 45 52 46 4c 4f 57 | 0: SET_|OVERFLOW|
|000015d0| 3b 20 6a 20 2d 3d 20 31 | 36 3b 7d 7d 20 77 68 69 |; j -= 1|6;}} whi|
|000015e0| 6c 65 20 28 6a 20 3e 20 | 30 29 0a 0a 23 65 6c 73 |le (j > |0)..#els|
|000015f0| 65 0a 2f 2a 20 54 68 65 | 20 43 20 73 77 69 74 63 |e./* The| C switc|
|00001600| 68 20 73 74 61 74 65 6d | 65 6e 74 20 63 68 61 6e |h statem|ent chan|
|00001610| 67 65 73 20 74 68 65 20 | 6d 61 63 68 69 6e 65 20 |ges the |machine |
|00001620| 63 61 72 72 79 2c 20 73 | 6f 0a 20 20 20 74 68 61 |carry, s|o. tha|
|00001630| 74 20 77 65 20 6d 75 73 | 74 20 72 65 73 65 74 20 |t we mus|t reset |
|00001640| 69 74 20 65 61 63 68 20 | 74 69 6d 65 20 77 65 20 |it each |time we |
|00001650| 65 6e 74 65 72 20 2a 2f | 0a 20 20 0a 23 64 65 66 |enter */|. .#def|
|00001660| 69 6e 65 20 4c 41 28 69 | 2c 6f 70 29 20 20 4c 20 |ine LA(i|,op) L |
|00001670| 23 23 20 6f 70 20 23 23 | 20 69 3a 20 20 4d 50 5f |## op ##| i: MP_|
|00001680| 4e 45 58 54 5f 55 50 28 | 7a 70 29 20 3d 20 5c 0a |NEXT_UP(|zp) = \.|
|00001690| 20 20 6f 70 28 4d 50 5f | 4e 45 58 54 5f 55 50 28 | op(MP_|NEXT_UP(|
|000016a0| 78 70 29 2c 4d 50 5f 4e | 45 58 54 5f 55 50 28 79 |xp),MP_N|EXT_UP(y|
|000016b0| 70 29 29 0a 23 64 65 66 | 69 6e 65 20 43 41 28 69 |p)).#def|ine CA(i|
|000016c0| 2c 6f 70 29 20 63 61 73 | 65 20 69 3a 20 53 45 54 |,op) cas|e i: SET|
|000016d0| 5f 4d 41 43 48 49 4e 45 | 5f 43 41 52 52 59 28 6f |_MACHINE|_CARRY(o|
|000016e0| 76 65 72 66 6c 6f 77 29 | 3b 5c 0a 20 20 67 6f 74 |verflow)|;\. got|
|000016f0| 6f 20 4c 20 23 23 20 6f | 70 20 23 23 20 69 0a 23 |o L ## o|p ## i.#|
|00001700| 64 65 66 69 6e 65 20 51 | 55 49 43 4b 5f 4c 4f 4f |define Q|UICK_LOO|
|00001710| 50 28 6a 2c 6f 70 29 20 | 5c 0a 20 64 6f 20 7b 73 |P(j,op) |\. do {s|
|00001720| 77 69 74 63 68 20 28 6a | 29 20 7b 20 64 65 66 61 |witch (j|) { defa|
|00001730| 75 6c 74 3a 20 5c 0a 20 | 43 41 28 31 36 2c 6f 70 |ult: \. |CA(16,op|
|00001740| 29 3b 43 41 28 31 35 2c | 6f 70 29 3b 43 41 28 31 |);CA(15,|op);CA(1|
|00001750| 34 2c 6f 70 29 3b 43 41 | 28 31 33 2c 6f 70 29 3b |4,op);CA|(13,op);|
|00001760| 43 41 28 31 32 2c 6f 70 | 29 3b 43 41 28 31 31 2c |CA(12,op|);CA(11,|
|00001770| 6f 70 29 3b 43 41 28 31 | 30 2c 6f 70 29 3b 20 5c |op);CA(1|0,op); \|
|00001780| 0a 20 43 41 28 39 2c 6f | 70 29 3b 43 41 28 38 2c |. CA(9,o|p);CA(8,|
|00001790| 6f 70 29 3b 43 41 28 37 | 2c 6f 70 29 3b 43 41 28 |op);CA(7|,op);CA(|
|000017a0| 36 2c 6f 70 29 3b 43 41 | 28 35 2c 6f 70 29 3b 43 |6,op);CA|(5,op);C|
|000017b0| 41 28 34 2c 6f 70 29 3b | 43 41 28 33 2c 6f 70 29 |A(4,op);|CA(3,op)|
|000017c0| 3b 20 5c 0a 20 43 41 28 | 32 2c 6f 70 29 3b 43 41 |; \. CA(|2,op);CA|
|000017d0| 28 31 2c 6f 70 29 3b 20 | 5c 0a 20 4c 41 28 31 36 |(1,op); |\. LA(16|
|000017e0| 2c 6f 70 29 3b 4c 41 28 | 31 35 2c 6f 70 29 3b 4c |,op);LA(|15,op);L|
|000017f0| 41 28 31 34 2c 6f 70 29 | 3b 4c 41 28 31 33 2c 6f |A(14,op)|;LA(13,o|
|00001800| 70 29 3b 4c 41 28 31 32 | 2c 6f 70 29 3b 4c 41 28 |p);LA(12|,op);LA(|
|00001810| 31 31 2c 6f 70 29 3b 4c | 41 28 31 30 2c 6f 70 29 |11,op);L|A(10,op)|
|00001820| 3b 20 5c 0a 20 4c 41 28 | 39 2c 6f 70 29 3b 4c 41 |; \. LA(|9,op);LA|
|00001830| 28 38 2c 6f 70 29 3b 4c | 41 28 37 2c 6f 70 29 3b |(8,op);L|A(7,op);|
|00001840| 4c 41 28 36 2c 6f 70 29 | 3b 4c 41 28 35 2c 6f 70 |LA(6,op)|;LA(5,op|
|00001850| 29 3b 4c 41 28 34 2c 6f | 70 29 3b 4c 41 28 33 2c |);LA(4,o|p);LA(3,|
|00001860| 6f 70 29 3b 4c 41 28 32 | 2c 6f 70 29 3b 5c 0a 20 |op);LA(2|,op);\. |
|00001870| 4c 41 28 31 2c 6f 70 29 | 3b 20 5c 0a 20 53 45 54 |LA(1,op)|; \. SET|
|00001880| 5f 4f 56 45 52 46 4c 4f | 57 3b 20 6a 20 2d 3d 20 |_OVERFLO|W; j -= |
|00001890| 31 36 3b 7d 7d 20 77 68 | 69 6c 65 20 28 6a 20 3e |16;}} wh|ile (j >|
|000018a0| 20 30 29 0a 0a 20 2f 2a | 20 65 6e 64 20 20 65 6c | 0).. /*| end el|
|000018b0| 73 65 20 43 5f 53 57 49 | 54 43 48 5f 44 4f 45 53 |se C_SWI|TCH_DOES|
|000018c0| 4e 54 5f 41 46 46 45 43 | 54 5f 43 41 52 52 59 20 |NT_AFFEC|T_CARRY |
|000018d0| 2a 2f 0a 23 65 6e 64 69 | 66 20 0a 0a 09 2f 2a 20 |*/.#endi|f .../* |
|000018e0| 65 6e 64 69 66 20 64 6f | 6e 27 74 20 75 73 65 20 |endif do|n't use |
|000018f0| 6d 61 63 68 69 6e 65 20 | 63 61 72 72 79 20 69 6e |machine |carry in|
|00001900| 20 73 65 70 61 72 61 74 | 65 20 6f 70 73 20 2a 2f | separat|e ops */|
|00001910| 0a 23 65 6e 64 69 66 09 | 09 09 20 0a 0a 09 09 20 |.#endif.|.. .... |
|00001920| 20 20 20 20 0a 23 69 66 | 6e 64 65 66 20 41 44 44 | .#if|ndef ADD|
|00001930| 4c 4c 58 0a 23 64 65 66 | 69 6e 65 20 41 44 44 4c |LLX.#def|ine ADDL|
|00001940| 4c 58 28 78 2c 79 2c 7a | 29 20 28 7a 29 20 3d 20 |LX(x,y,z|) (z) = |
|00001950| 61 64 64 6c 6c 78 28 28 | 78 29 2c 28 79 29 29 0a |addllx((|x),(y)).|
|00001960| 23 65 6e 64 69 66 0a 2f | 2a 20 7a 3d 78 2d 79 2d |#endif./|* z=x-y-|
|00001970| 6f 76 65 72 66 6c 6f 77 | 20 2a 2f 0a 23 69 66 6e |overflow| */.#ifn|
|00001980| 64 65 66 20 53 55 42 4c | 4c 58 0a 23 64 65 66 69 |def SUBL|LX.#defi|
|00001990| 6e 65 20 53 55 42 4c 4c | 58 28 78 2c 79 2c 7a 29 |ne SUBLL|X(x,y,z)|
|000019a0| 20 28 7a 29 20 3d 20 73 | 75 62 6c 6c 78 28 28 78 | (z) = s|ubllx((x|
|000019b0| 29 2c 28 79 29 29 0a 23 | 65 6e 64 69 66 0a 0a 23 |),(y)).#|endif..#|
|000019c0| 69 66 6e 64 65 66 20 6d | 75 6c 6c 6c 0a 23 64 65 |ifndef m|ulll.#de|
|000019d0| 66 69 6e 65 20 6d 75 6c | 6c 6c 28 78 2c 79 29 20 |fine mul|ll(x,y) |
|000019e0| 6d 75 6c 75 6c 28 78 2c | 79 2c 68 69 72 65 6d 61 |mulul(x,|y,hirema|
|000019f0| 69 6e 64 65 72 29 0a 23 | 65 6e 64 69 66 0a 0a 23 |inder).#|endif..#|
|00001a00| 69 66 6e 64 65 66 20 6d | 75 6c 75 6c 0a 23 64 65 |ifndef m|ulul.#de|
|00001a10| 66 69 6e 65 20 6d 75 6c | 75 6c 28 61 2c 62 2c 68 |fine mul|ul(a,b,h|
|00001a20| 29 20 6d 75 6c 75 6c 33 | 28 61 2c 62 2c 26 68 29 |) mulul3|(a,b,&h)|
|00001a30| 0a 23 65 6e 64 69 66 0a | 0a 2f 2a 20 20 54 68 65 |.#endif.|./* The|
|00001a40| 20 66 6f 6c 6c 6f 77 69 | 6e 67 20 6d 61 63 72 6f | followi|ng macro|
|00001a50| 73 20 61 72 65 20 66 6f | 72 20 73 74 65 70 70 69 |s are fo|r steppi|
|00001a60| 6e 67 20 74 68 72 6f 75 | 67 68 0a 20 20 20 20 61 |ng throu|gh. a|
|00001a70| 20 62 69 67 6e 75 6d 20 | 2c 20 61 66 74 65 72 20 | bignum |, after |
|00001a80| 70 6f 73 69 74 69 6f 6e | 69 6e 67 20 61 20 70 6f |position|ing a po|
|00001a90| 69 6e 74 65 72 20 61 74 | 20 74 68 65 0a 20 20 20 |inter at| the. |
|00001aa0| 20 68 69 67 68 20 6f 72 | 20 6c 6f 77 20 77 6f 72 | high or| low wor|
|00001ab0| 64 2e 0a 2a 2f 20 20 20 | 20 0a 0a 23 64 65 66 69 |d..*/ | ..#defi|
|00001ac0| 6e 65 20 4d 50 5f 53 54 | 41 52 54 5f 4c 4f 57 28 |ne MP_ST|ART_LOW(|
|00001ad0| 75 2c 78 2c 6c 29 20 20 | 75 20 3d 20 28 78 29 2b |u,x,l) |u = (x)+|
|00001ae0| 6c 0a 23 64 65 66 69 6e | 65 20 4d 50 5f 53 54 41 |l.#defin|e MP_STA|
|00001af0| 52 54 5f 48 49 47 48 28 | 75 2c 78 2c 6c 29 20 20 |RT_HIGH(|u,x,l) |
|00001b00| 75 20 3d 20 28 78 29 2b | 32 0a 23 64 65 66 69 6e |u = (x)+|2.#defin|
|00001b10| 65 20 4d 50 5f 4e 45 58 | 54 5f 55 50 28 75 29 20 |e MP_NEX|T_UP(u) |
|00001b20| 28 2a 28 2d 2d 28 75 29 | 29 29 0a 23 64 65 66 69 |(*(--(u)|)).#defi|
|00001b30| 6e 65 20 4d 50 5f 4e 45 | 58 54 5f 44 4f 57 4e 28 |ne MP_NE|XT_DOWN(|
|00001b40| 75 29 20 28 2a 28 28 75 | 29 2b 2b 29 29 0a 20 20 |u) (*((u|)++)). |
|00001b50| 2f 2a 20 69 74 68 20 77 | 6f 72 64 20 66 72 6f 6d |/* ith w|ord from|
|00001b60| 20 74 68 65 20 6c 65 61 | 73 74 20 73 69 67 6e 69 | the lea|st signi|
|00001b70| 66 69 63 61 6e 74 20 2a | 2f 0a 23 64 65 66 69 6e |ficant *|/.#defin|
|00001b80| 65 20 4d 50 5f 49 54 48 | 5f 57 4f 52 44 28 75 2c |e MP_ITH|_WORD(u,|
|00001b90| 69 2c 6c 29 20 28 75 29 | 5b 6c 2d 69 2d 31 5d 0a |i,l) (u)|[l-i-1].|
|00001ba0| 23 64 65 66 69 6e 65 20 | 4d 50 5f 43 4f 44 45 5f |#define |MP_CODE_|
|00001bb0| 57 4f 52 44 53 20 32 0a | 2f 2a 20 4d 50 5f 4c 4f |WORDS 2.|/* MP_LO|
|00001bc0| 57 28 78 2c 6c 67 65 66 | 28 78 29 29 20 69 73 20 |W(x,lgef|(x)) is |
|00001bd0| 74 68 65 20 6c 65 61 73 | 74 20 73 69 67 6e 69 66 |the leas|t signif|
|00001be0| 69 63 61 6e 74 20 20 77 | 6f 72 64 20 2a 2f 0a 23 |icant w|ord */.#|
|00001bf0| 64 65 66 69 6e 65 20 4d | 50 5f 4c 4f 57 28 78 2c |define M|P_LOW(x,|
|00001c00| 6c 29 20 28 28 78 29 5b | 28 6c 29 2d 31 5d 29 0a |l) ((x)[|(l)-1]).|
|00001c10| 2f 2a 20 6d 6f 73 74 20 | 73 69 67 6e 69 66 69 63 |/* most |signific|
|00001c20| 61 6e 74 20 77 6f 72 64 | 20 69 66 20 6c 20 69 73 |ant word| if l is|
|00001c30| 20 74 68 65 20 6c 67 65 | 66 28 78 29 20 2a 2f 20 | the lge|f(x) */ |
|00001c40| 20 0a 23 64 65 66 69 6e | 65 20 4d 50 5f 48 49 47 | .#defin|e MP_HIG|
|00001c50| 48 28 78 2c 6c 29 20 28 | 78 29 5b 32 5d 0a 0a 20 |H(x,l) (|x)[2].. |
|00001c60| 20 2f 2a 53 6f 6d 65 20 | 6d 61 63 68 69 6e 65 73 | /*Some |machines|
|00001c70| 20 77 69 6c 6c 20 69 74 | 65 72 61 74 65 20 6d 6f | will it|erate mo|
|00001c80| 72 65 20 65 66 66 69 63 | 69 65 6e 74 6c 79 20 77 |re effic|iently w|
|00001c90| 69 74 68 20 64 69 66 66 | 65 72 65 6e 74 20 62 6f |ith diff|erent bo|
|00001ca0| 74 74 6f 6d 73 0a 66 6f | 72 20 74 68 65 20 69 74 |ttoms.fo|r the it|
|00001cb0| 65 72 61 74 69 6f 6e 2e | 20 20 45 67 20 77 69 74 |eration.| Eg wit|
|00001cc0| 68 20 67 63 63 20 61 6e | 64 20 6d 63 36 38 6b 20 |h gcc an|d mc68k |
|00001cd0| 6f 6e 65 20 63 61 6e 20 | 67 65 6e 65 72 61 74 65 |one can |generate|
|00001ce0| 20 74 68 65 20 64 62 72 | 61 0a 69 6e 73 74 72 75 | the dbr|a.instru|
|00001cf0| 63 74 69 6f 6e 20 77 68 | 69 63 68 20 69 73 20 64 |ction wh|ich is d|
|00001d00| 6f 6e 65 20 77 68 65 6e | 20 69 20 3d 3d 20 2d 31 |one when| i == -1|
|00001d10| 2e 20 20 54 68 65 20 64 | 62 72 61 20 64 6f 65 73 |. The d|bra does|
|00001d20| 20 6e 6f 74 20 61 6c 74 | 65 72 20 74 68 65 0a 63 | not alt|er the.c|
|00001d30| 6f 6e 64 69 74 69 6f 6e | 20 63 6f 64 65 20 77 68 |ondition| code wh|
|00001d40| 69 63 68 20 63 61 6e 20 | 62 65 20 69 6d 70 6f 72 |ich can |be impor|
|00001d50| 74 61 6e 74 20 69 6e 20 | 61 20 74 69 67 68 74 20 |tant in |a tight |
|00001d60| 6c 6f 6f 70 2e 20 20 2a | 2f 0a 0a 23 64 65 66 69 |loop. *|/..#defi|
|00001d70| 6e 65 20 4d 50 5f 43 4f | 55 4e 54 5f 4c 47 28 6c |ne MP_CO|UNT_LG(l|
|00001d80| 29 20 20 43 4f 55 4e 54 | 28 6c 20 2d 20 4d 50 5f |) COUNT|(l - MP_|
|00001d90| 43 4f 44 45 5f 57 4f 52 | 44 53 20 29 0a 20 20 2f |CODE_WOR|DS ). /|
|00001da0| 2a 20 69 20 73 68 6f 75 | 6c 64 20 62 65 20 74 68 |* i shou|ld be th|
|00001db0| 65 20 6e 75 6d 62 65 72 | 20 6f 66 20 63 6f 75 6e |e number| of coun|
|00001dc0| 74 73 20 73 6f 20 69 66 | 20 69 20 3d 20 43 4f 55 |ts so if| i = COU|
|00001dd0| 4e 54 28 33 29 0a 20 20 | 20 20 20 57 48 49 4c 45 |NT(3). | WHILE|
|00001de0| 5f 43 4f 55 4e 54 28 2d | 2d 69 29 20 77 69 6c 6c |_COUNT(-|-i) will|
|00001df0| 20 72 65 70 65 61 74 20 | 62 6f 64 79 20 33 20 74 | repeat |body 3 t|
|00001e00| 69 6d 65 73 2e 20 2a 2f | 0a 23 64 65 66 69 6e 65 |imes. */|.#define|
|00001e10| 20 20 43 4f 55 4e 54 28 | 6c 29 20 28 6c 20 2b 31 | COUNT(|l) (l +1|
|00001e20| 2b 42 41 53 45 5f 43 4f | 55 4e 54 45 52 29 0a 23 |+BASE_CO|UNTER).#|
|00001e30| 64 65 66 69 6e 65 20 57 | 48 49 4c 45 5f 43 4f 55 |define W|HILE_COU|
|00001e40| 4e 54 28 6c 29 20 77 68 | 69 6c 65 20 28 6c 21 3d |NT(l) wh|ile (l!=|
|00001e50| 42 41 53 45 5f 43 4f 55 | 4e 54 45 52 29 0a 0a 65 |BASE_COU|NTER)..e|
|00001e60| 78 74 65 72 6e 20 75 6c | 6f 6e 67 20 41 42 53 5f |xtern ul|ong ABS_|
|00001e70| 4d 4f 53 54 5f 4e 45 47 | 53 5b 5d 3b 0a 65 78 74 |MOST_NEG|S[];.ext|
|00001e80| 65 72 6e 20 75 6c 6f 6e | 67 20 4d 4f 53 54 5f 4e |ern ulon|g MOST_N|
|00001e90| 45 47 53 5b 5d 3b 0a 0a | 0a 0a 20 20 20 20 20 0a |EGS[];..|.. .|
|00001ea0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001eb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ec0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ed0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ee0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ef0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f00| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f10| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f20| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f30| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f40| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f50| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f60| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f70| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f80| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001f90| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fa0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fb0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fc0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fd0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001fe0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001ff0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002000| 68 2f 67 65 6e 63 6f 6d | 2e 68 00 00 00 00 00 00 |h/gencom|.h......|
|00002010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002050| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002060| 00 00 00 00 20 20 20 36 | 34 34 20 00 20 20 20 36 |.... 6|44 . 6|
|00002070| 32 35 20 00 20 20 20 20 | 20 36 20 00 20 20 20 20 |25 . | 6 . |
|00002080| 20 20 34 33 34 36 36 20 | 20 35 33 34 36 36 33 33 | 43466 | 5346633|
|00002090| 34 31 31 20 20 31 31 35 | 30 34 00 20 30 00 00 00 |411 115|04. 0...|
|000020a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000020b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000020c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000020d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000020e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000020f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002100| 00 75 73 74 61 72 20 20 | 00 61 74 68 65 6e 61 00 |.ustar |.athena.|
|00002110| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002120| 00 00 00 00 00 00 00 00 | 00 75 73 65 72 73 00 00 |........|.users..|
|00002130| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002140| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002150| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002160| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002170| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002180| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002190| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000021f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00002200| 0a 2f 2a 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |./*~~~~~|~~~~~~~~|
|00002210| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002220| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002230| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002240| 7e 7e 7e 7e 2a 2f 0a 2f | 2a 7e 7e 7e 7e 7e 7e 7e |~~~~*/./|*~~~~~~~|
|00002250| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002260| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002270| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002280| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 2a 2f 0a 2f 2a 20 |~~~~~~~~|~~*/./* |
|00002290| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000022a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000022b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000022c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000022d0| 2a 2f 0a 2f 2a 20 20 20 | 20 20 20 20 20 20 20 20 |*/./* | |
|000022e0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 46 69 63 | | Fic|
|000022f0| 68 69 65 72 20 49 6e 63 | 6c 75 64 65 20 50 41 52 |hier Inc|lude PAR|
|00002300| 49 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |I | |
|00002310| 20 20 20 20 20 20 2a 2f | 0a 2f 2a 20 20 20 20 20 | */|./* |
|00002320| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002330| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002340| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002350| 20 20 20 20 20 20 20 20 | 20 20 20 20 2a 2f 0a 2f | | */./|
|00002360| 2a 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |* | |
|00002370| 20 20 20 20 20 63 6f 6d | 6d 75 6e 20 61 20 74 6f | com|mun a to|
|00002380| 75 74 65 73 20 6c 65 73 | 20 76 65 72 73 69 6f 6e |utes les| version|
|00002390| 73 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |s | |
|000023a0| 20 20 2a 2f 0a 2f 2a 20 | 20 20 20 20 20 20 20 20 | */./* | |
|000023b0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000023c0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000023d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000023e0| 20 20 20 20 20 20 20 20 | 2a 2f 0a 2f 2a 20 20 20 | |*/./* |
|000023f0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002400| 20 20 20 20 20 63 6f 70 | 79 72 69 67 68 74 20 20 | cop|yright |
|00002410| 42 61 62 65 63 6f 6f 6c | 20 20 20 20 20 20 20 20 |Babecool| |
|00002420| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 2a 2f | | */|
|00002430| 0a 2f 2a 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |./* | |
|00002440| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002450| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002460| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002470| 20 20 20 20 2a 2f 0a 2f | 2a 20 20 20 20 20 20 20 | */./|* |
|00002480| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002490| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000024a0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|000024b0| 20 20 20 20 20 20 20 20 | 20 20 2a 2f 0a 2f 2a 7e | | */./*~|
|000024c0| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|000024d0| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|000024e0| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|000024f0| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002500| 2a 2f 0a 2f 2a 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |*/./*~~~|~~~~~~~~|
|00002510| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002520| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002530| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002540| 7e 7e 7e 7e 7e 7e 2a 2f | 0a 0a 74 79 70 65 64 65 |~~~~~~*/|..typede|
|00002550| 66 20 6c 6f 6e 67 20 20 | 20 20 2a 47 45 4e 3b 0a |f long | *GEN;.|
|00002560| 23 69 66 6e 64 65 66 20 | 6c 69 6e 75 78 0a 74 79 |#ifndef |linux.ty|
|00002570| 70 65 64 65 66 20 75 6e | 73 69 67 6e 65 64 20 6c |pedef un|signed l|
|00002580| 6f 6e 67 20 75 6c 6f 6e | 67 3b 0a 23 65 6e 64 69 |ong ulon|g;.#endi|
|00002590| 66 0a 0a 74 79 70 65 64 | 65 66 20 73 74 72 75 63 |f..typed|ef struc|
|000025a0| 74 20 65 6e 74 72 65 65 | 20 7b 0a 20 20 63 68 61 |t entree| {. cha|
|000025b0| 72 20 2a 6e 61 6d 65 3b | 0a 20 20 6c 6f 6e 67 20 |r *name;|. long |
|000025c0| 76 61 6c 65 6e 63 65 3b | 0a 20 20 76 6f 69 64 20 |valence;|. void |
|000025d0| 2a 76 61 6c 75 65 3b 0a | 20 20 73 74 72 75 63 74 |*value;.| struct|
|000025e0| 20 65 6e 74 72 65 65 20 | 2a 6e 65 78 74 3b 0a 7d | entree |*next;.}|
|000025f0| 20 65 6e 74 72 65 65 3b | 0a 0a 74 79 70 65 64 65 | entree;|..typede|
|00002600| 66 20 75 6e 73 69 67 6e | 65 64 20 63 68 61 72 20 |f unsign|ed char |
|00002610| 2a 62 79 74 65 70 74 72 | 3b 0a 0a 2f 2a 20 20 20 |*byteptr|;../* |
|00002620| 20 20 20 56 61 72 69 61 | 62 6c 65 73 20 73 74 61 | Varia|bles sta|
|00002630| 74 69 71 75 65 73 20 63 | 6f 6d 6d 75 6e 65 73 20 |tiques c|ommunes |
|00002640| 3a 0a 20 20 20 20 20 20 | 20 20 7e 7e 7e 7e 7e 7e |:. | ~~~~~~|
|00002650| 7e 7e 7e 7e 7e 7e 7e 7e | 7e 7e 7e 7e 7e 7e 7e 7e |~~~~~~~~|~~~~~~~~|
|00002660| 7e 7e 7e 7e 7e 7e 7e 7e | 20 20 2a 2f 0a 65 78 74 |~~~~~~~~| */.ext|
|00002670| 65 72 6e 20 20 6c 6f 6e | 67 20 20 20 20 70 72 65 |ern lon|g pre|
|00002680| 63 2c 70 72 65 63 64 6c | 3b 0a 65 78 74 65 72 6e |c,precdl|;.extern|
|00002690| 20 20 47 45 4e 20 20 20 | 20 20 62 65 72 6e 7a 6f | GEN | bernzo|
|000026a0| 6e 65 2c 67 70 69 2c 67 | 65 75 6c 65 72 3b 0a 65 |ne,gpi,g|euler;.e|
|000026b0| 78 74 65 72 6e 20 20 6c | 6f 6e 67 20 20 20 20 74 |xtern l|ong t|
|000026c0| 67 6c 6f 62 61 6c 3b 0a | 65 78 74 65 72 6e 20 20 |global;.|extern |
|000026d0| 6c 6f 6e 67 20 20 20 20 | 2a 6f 72 64 76 61 72 2c |long |*ordvar,|
|000026e0| 76 61 72 63 68 61 6e 67 | 65 64 3b 0a 65 78 74 65 |varchang|ed;.exte|
|000026f0| 72 6e 20 20 47 45 4e 20 | 20 20 20 20 70 6f 6c 76 |rn GEN | polv|
|00002700| 61 72 3b 0a 65 78 74 65 | 72 6e 20 20 47 45 4e 20 |ar;.exte|rn GEN |
|00002710| 20 20 20 20 52 41 56 59 | 5a 41 52 43 3b 0a 0a 65 | RAVY|ZARC;..e|
|00002720| 78 74 65 72 6e 20 20 6c | 6f 6e 67 20 20 20 20 4e |xtern l|ong N|
|00002730| 55 4d 46 55 4e 43 3b 0a | 65 78 74 65 72 6e 20 20 |UMFUNC;.|extern |
|00002740| 65 6e 74 72 65 65 20 20 | 66 6f 6e 63 74 69 6f 6e |entree |fonction|
|00002750| 73 5b 5d 2c 2a 68 61 73 | 68 74 61 62 6c 65 5b 5d |s[],*has|htable[]|
|00002760| 3b 0a 65 78 74 65 72 6e | 20 20 6c 6f 6e 67 20 20 |;.extern| long |
|00002770| 20 20 6c 6f 6e 74 79 70 | 5b 5d 2c 6c 6f 6e 74 79 | lontyp|[],lonty|
|00002780| 70 32 5b 5d 3b 0a 0a 65 | 78 74 65 72 6e 20 20 6a |p2[];..e|xtern j|
|00002790| 6d 70 5f 62 75 66 20 65 | 6e 76 69 72 6f 6e 6e 65 |mp_buf e|nvironne|
|000027a0| 6d 65 6e 74 3b 0a 0a 23 | 69 66 6e 64 65 66 20 49 |ment;..#|ifndef I|
|000027b0| 4e 5f 49 4e 49 54 5f 50 | 41 52 49 0a 65 78 74 65 |N_INIT_P|ARI.exte|
|000027c0| 72 6e 20 20 75 6e 73 69 | 67 6e 65 64 20 6c 6f 6e |rn unsi|gned lon|
|000027d0| 67 20 20 20 20 61 76 6d | 61 2c 62 6f 74 2c 74 6f |g avm|a,bot,to|
|000027e0| 70 3b 0a 23 65 6e 64 69 | 66 0a 0a 65 78 74 65 72 |p;.#endi|f..exter|
|000027f0| 6e 20 20 47 45 4e 20 20 | 20 20 20 67 6e 69 6c 2c |n GEN | gnil,|
|00002800| 67 75 6e 2c 67 64 65 75 | 78 2c 67 68 61 6c 66 2c |gun,gdeu|x,ghalf,|
|00002810| 67 69 2c 67 7a 65 72 6f | 3b 0a 0a 65 78 74 65 72 |gi,gzero|;..exter|
|00002820| 6e 20 20 47 45 4e 20 20 | 20 20 20 2a 70 6f 6c 75 |n GEN | *polu|
|00002830| 6e 2c 2a 70 6f 6c 78 3b | 0a 65 78 74 65 72 6e 20 |n,*polx;|.extern |
|00002840| 20 62 79 74 65 70 74 72 | 20 64 69 66 66 70 74 72 | byteptr| diffptr|
|00002850| 3b 0a 0a 65 78 74 65 72 | 6e 20 20 47 45 4e 20 20 |;..exter|n GEN |
|00002860| 20 20 20 2a 67 3b 0a 65 | 78 74 65 72 6e 20 20 65 | *g;.e|xtern e|
|00002870| 6e 74 72 65 65 20 20 2a | 2a 76 61 72 65 6e 74 72 |ntree *|*varentr|
|00002880| 69 65 73 3b 20 2f 2a 20 | 6e 6f 6d 73 20 64 65 73 |ies; /* |noms des|
|00002890| 20 69 6e 63 6f 6e 6e 75 | 65 73 20 61 63 74 69 76 | inconnu|es activ|
|000028a0| 65 73 20 2a 2f 0a 65 78 | 74 65 72 6e 20 20 47 45 |es */.ex|tern GE|
|000028b0| 4e 20 20 20 20 20 2a 62 | 6c 6f 63 6c 69 73 74 65 |N *b|locliste|
|000028c0| 3b 20 20 20 2f 2a 20 74 | 61 62 6c 65 61 75 20 64 |; /* t|ableau d|
|000028d0| 65 73 20 70 6f 69 6e 74 | 65 75 72 20 64 65 20 62 |es point|eur de b|
|000028e0| 6c 6f 63 73 20 2a 2f 0a | 65 78 74 65 72 6e 20 20 |locs */.|extern |
|000028f0| 6c 6f 6e 67 20 20 20 20 | 6e 76 61 72 3b 20 20 20 |long |nvar; |
|00002900| 20 20 20 20 20 20 2f 2a | 20 6e 75 6d 65 72 6f 20 | /*| numero |
|00002910| 64 65 20 6c 61 20 70 72 | 6f 63 68 61 69 6e 65 20 |de la pr|ochaine |
|00002920| 69 6e 63 6f 6e 6e 75 65 | 20 2a 2f 0a 65 78 74 65 |inconnue| */.exte|
|00002930| 72 6e 20 20 6c 6f 6e 67 | 20 20 20 20 67 6c 62 66 |rn long| glbf|
|00002940| 6d 74 5b 5d 3b 0a 0a 65 | 78 74 65 72 6e 20 20 63 |mt[];..e|xtern c|
|00002950| 68 61 72 20 20 20 20 2a | 68 65 6c 70 6d 65 73 73 |har *|helpmess|
|00002960| 61 67 65 5b 5d 3b 20 2f | 2a 20 75 6e 20 6d 65 73 |age[]; /|* un mes|
|00002970| 73 61 67 65 20 70 6f 75 | 72 20 63 68 61 71 75 65 |sage pou|r chaque|
|00002980| 20 66 6f 6e 63 74 69 6f | 6e 20 70 72 65 64 65 66 | fonctio|n predef|
|00002990| 69 6e 65 69 20 2a 2f 0a | 65 78 74 65 72 6e 20 20 |inei */.|extern |
|000029a0| 63 68 61 72 20 20 20 20 | 2a 65 72 72 6d 65 73 73 |char |*errmess|
|000029b0| 61 67 65 5b 5d 3b 20 20 | 2f 2a 20 75 6e 20 70 61 |age[]; |/* un pa|
|000029c0| 72 20 6e 75 6d 65 72 6f | 20 64 27 65 72 72 65 75 |r numero| d'erreu|
|000029d0| 72 20 2a 2f 0a 0a 23 64 | 65 66 69 6e 65 20 53 54 |r */..#d|efine ST|
|000029e0| 41 43 4b 53 49 5a 45 20 | 20 20 20 20 20 20 35 30 |ACKSIZE | 50|
|000029f0| 30 20 20 2f 2a 20 6e 6f | 6d 62 72 65 20 64 65 20 |0 /* no|mbre de |
|00002a00| 67 6e 20 70 6f 73 73 69 | 62 6c 65 73 20 2a 2f 0a |gn possi|bles */.|
|00002a10| 23 64 65 66 69 6e 65 20 | 4d 41 58 56 41 52 20 20 |#define |MAXVAR |
|00002a20| 20 20 20 20 20 20 20 20 | 31 35 30 20 20 2f 2a 20 | |150 /* |
|00002a30| 6e 6f 6d 62 72 65 20 6d | 61 78 69 6d 75 6d 20 64 |nombre m|aximum d|
|00002a40| 65 20 76 61 72 69 61 62 | 6c 65 73 20 2a 2f 0a 23 |e variab|les */.#|
|00002a50| 64 65 66 69 6e 65 20 54 | 42 4c 53 5a 20 20 20 20 |define T|BLSZ |
|00002a60| 20 20 20 20 20 20 20 31 | 33 35 20 20 2f 2a 20 74 | 1|35 /* t|
|00002a70| 61 69 6c 6c 65 20 64 65 | 20 6c 61 20 74 61 62 6c |aille de| la tabl|
|00002a80| 65 20 64 65 20 68 61 73 | 68 63 6f 64 65 73 20 2a |e de has|hcodes *|
|00002a90| 2f 0a 23 64 65 66 69 6e | 65 20 4d 41 58 42 4c 4f |/.#defin|e MAXBLO|
|00002aa0| 43 20 20 20 20 20 20 20 | 20 35 30 30 30 20 20 2f |C | 5000 /|
|00002ab0| 2a 20 6e 6f 6d 62 72 65 | 20 64 65 20 62 6c 6f 63 |* nombre| de bloc|
|00002ac0| 73 20 61 75 74 6f 72 69 | 73 65 73 20 64 61 6e 73 |s autori|ses dans|
|00002ad0| 20 6c 65 20 74 61 73 20 | 2a 2f 0a 0a 23 64 65 66 | le tas |*/..#def|
|00002ae0| 69 6e 65 20 4b 20 20 20 | 20 20 20 20 39 2e 36 33 |ine K | 9.63|
|00002af0| 32 39 35 39 38 36 32 20 | 20 20 20 20 20 20 20 20 |2959862 | |
|00002b00| 20 20 20 20 2f 2a 20 33 | 32 2a 6c 6f 67 28 32 29 | /* 3|2*log(2)|
|00002b10| 2f 6c 6f 67 28 31 30 29 | 20 20 20 20 2a 2f 0a 23 |/log(10)| */.#|
|00002b20| 64 65 66 69 6e 65 20 4b | 31 20 20 20 20 20 20 30 |define K|1 0|
|00002b30| 2e 31 30 33 38 31 30 32 | 35 33 20 20 20 20 20 20 |.1038102|53 |
|00002b40| 20 20 20 20 20 20 20 2f | 2a 20 6c 6f 67 28 31 30 | /|* log(10|
|00002b50| 29 2f 28 33 32 2a 6c 6f | 67 28 32 29 29 20 20 2a |)/(32*lo|g(2)) *|
|00002b60| 2f 0a 23 64 65 66 69 6e | 65 20 4b 32 20 20 20 20 |/.#defin|e K2 |
|00002b70| 20 20 31 2e 31 32 33 39 | 39 36 38 20 20 20 20 20 | 1.1239|968 |
|00002b80| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 31 2f 28 | | /* 1/(|
|00002b90| 31 2d 28 6c 6f 67 28 32 | 29 2f 28 32 2a 70 69 29 |1-(log(2|)/(2*pi)|
|00002ba0| 29 29 2a 2f 0a 23 64 65 | 66 69 6e 65 20 4b 33 20 |))*/.#de|fine K3 |
|00002bb0| 20 20 20 20 20 30 2e 39 | 30 30 36 34 33 30 34 31 | 0.9|00643041|
|00002bc0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 | | /* |
|00002bd0| 31 2f 28 31 2b 28 6c 6f | 67 28 32 29 2f 28 32 2a |1/(1+(lo|g(2)/(2*|
|00002be0| 70 69 29 29 29 2a 2f 0a | 23 64 65 66 69 6e 65 20 |pi)))*/.|#define |
|00002bf0| 4c 4f 47 32 20 20 20 20 | 30 2e 36 39 33 31 34 37 |LOG2 |0.693147|
|00002c00| 31 38 30 35 35 39 39 34 | 35 20 20 20 20 20 20 20 |18055994|5 |
|00002c10| 2f 2a 20 6c 6f 67 28 32 | 29 20 20 20 20 20 20 20 |/* log(2|) |
|00002c20| 20 20 20 20 20 20 20 20 | 2a 2f 0a 23 64 65 66 69 | |*/.#defi|
|00002c30| 6e 65 20 4c 32 53 4c 31 | 30 20 20 30 2e 33 30 31 |ne L2SL1|0 0.301|
|00002c40| 30 32 39 39 39 35 36 36 | 33 39 38 31 20 20 20 20 |02999566|3981 |
|00002c50| 20 20 20 2f 2a 20 6c 6f | 67 28 32 29 2f 6c 6f 67 | /* lo|g(2)/log|
|00002c60| 28 31 30 29 20 20 20 20 | 20 20 20 2a 2f 0a 23 75 |(10) | */.#u|
|00002c70| 6e 64 65 66 20 20 50 49 | 0a 23 64 65 66 69 6e 65 |ndef PI|.#define|
|00002c80| 20 50 49 20 20 20 20 20 | 20 33 2e 31 34 31 35 39 | PI | 3.14159|
|00002c90| 32 36 35 33 35 38 39 20 | 20 20 20 20 20 20 20 20 |2653589 | |
|00002ca0| 20 2f 2a 20 70 69 20 20 | 20 20 20 20 20 20 20 20 | /* pi | |
|00002cb0| 20 20 20 20 20 20 20 20 | 20 2a 2f 0a 23 64 65 66 | | */.#def|
|00002cc0| 69 6e 65 20 72 61 63 35 | 20 20 20 20 32 2e 32 33 |ine rac5| 2.23|
|00002cd0| 36 30 36 37 39 37 37 34 | 39 20 20 20 20 20 20 20 |60679774|9 |
|00002ce0| 20 20 20 20 2f 2a 20 72 | 61 63 69 6e 65 20 64 65 | /* r|acine de|
|00002cf0| 20 35 20 20 20 20 20 20 | 20 20 20 20 2a 2f 0a 23 | 5 | */.#|
|00002d00| 64 65 66 69 6e 65 20 43 | 31 20 20 20 20 20 20 30 |define C|1 0|
|00002d10| 2e 39 31 38 39 33 38 35 | 33 33 32 20 20 20 20 20 |.9189385|332 |
|00002d20| 20 20 20 20 20 20 20 2f | 2a 20 6c 6f 67 28 32 2a | /|* log(2*|
|00002d30| 70 69 29 2f 32 20 20 20 | 20 20 20 20 20 20 20 2a |pi)/2 | *|
|00002d40| 2f 0a 23 64 65 66 69 6e | 65 20 43 32 20 20 20 20 |/.#defin|e C2 |
|00002d50| 20 20 32 32 2e 31 38 30 | 37 30 39 37 38 20 20 20 | 22.180|70978 |
|00002d60| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 33 32 2a | | /* 32*|
|00002d70| 6c 6f 67 28 32 29 20 20 | 20 20 20 20 20 20 20 20 |log(2) | |
|00002d80| 20 20 2a 2f 0a 23 64 65 | 66 69 6e 65 20 43 33 20 | */.#de|fine C3 |
|00002d90| 20 20 20 20 20 30 2e 30 | 32 31 36 39 35 30 35 39 | 0.0|21695059|
|00002da0| 38 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 |8 | /* |
|00002db0| 6c 6f 67 28 28 31 2b 73 | 71 72 74 28 35 29 29 2f |log((1+s|qrt(5))/|
|00002dc0| 32 29 2f 28 33 32 2a 6c | 6f 67 28 32 29 29 20 2a |2)/(32*l|og(2)) *|
|00002dd0| 2f 0a 23 64 65 66 69 6e | 65 20 43 34 20 20 20 20 |/.#defin|e C4 |
|00002de0| 20 20 34 32 39 34 39 36 | 37 32 39 36 2e 30 20 20 | 429496|7296.0 |
|00002df0| 20 20 20 20 20 20 20 20 | 20 20 2f 2a 20 32 5e 33 | | /* 2^3|
|00002e00| 32 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |2 | |
|00002e10| 20 20 2a 2f 0a 23 64 65 | 66 69 6e 65 20 43 33 31 | */.#de|fine C31|
|00002e20| 20 20 20 20 20 32 31 34 | 37 34 38 33 36 34 38 2e | 214|7483648.|
|00002e30| 30 20 20 20 20 20 20 20 | 20 20 20 20 20 2f 2a 20 |0 | /* |
|00002e40| 32 5e 33 31 20 20 20 20 | 20 20 20 20 20 20 20 20 |2^31 | |
|00002e50| 20 20 20 20 20 2a 2f 0a | 23 64 65 66 69 6e 65 20 | */.|#define |
|00002e60| 43 4e 33 31 20 20 20 20 | 2d 32 31 34 37 34 38 33 |CN31 |-2147483|
|00002e70| 36 34 38 2e 30 20 20 20 | 20 20 20 20 20 20 20 20 |648.0 | |
|00002e80| 2f 2a 20 2d 32 5e 33 31 | 20 20 20 20 20 20 20 20 |/* -2^31| |
|00002e90| 20 20 20 20 20 20 20 20 | 2a 2f 0a 23 64 65 66 69 | |*/.#defi|
|00002ea0| 6e 65 20 42 49 47 49 4e | 54 20 20 33 32 37 36 37 |ne BIGIN|T 32767|
|00002eb0| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00002ec0| 20 20 20 2f 2a 20 32 5e | 31 35 2d 31 20 20 20 20 | /* 2^|15-1 |
|00002ed0| 20 20 20 20 20 20 20 20 | 20 20 20 2a 2f 0a 0a 23 | | */..#|
|00002ee0| 69 66 6e 64 65 66 20 65 | 78 70 32 0a 23 64 65 66 |ifndef e|xp2.#def|
|00002ef0| 69 6e 65 20 65 78 70 32 | 28 78 29 20 65 78 70 28 |ine exp2|(x) exp(|
|00002f00| 28 64 6f 75 62 6c 65 29 | 28 78 29 2a 6c 6f 67 28 |(double)|(x)*log(|
|00002f10| 32 2e 29 29 0a 23 64 65 | 66 69 6e 65 20 6c 6f 67 |2.)).#de|fine log|
|00002f20| 32 28 78 29 20 6c 6f 67 | 28 28 64 6f 75 62 6c 65 |2(x) log|((double|
|00002f30| 29 28 78 29 29 2f 6c 6f | 67 28 32 2e 29 0a 23 65 |)(x))/lo|g(2.).#e|
|00002f40| 6e 64 69 66 0a 0a 23 64 | 65 66 69 6e 65 20 73 65 |ndif..#d|efine se|
|00002f50| 70 61 72 65 28 63 29 20 | 20 20 20 20 28 28 63 3d |pare(c) | ((c=|
|00002f60| 3d 27 3b 27 29 7c 7c 28 | 63 3d 3d 27 3a 27 29 7c |=';')||(|c==':')||
|00002f70| 7c 28 63 3d 3d 27 5c 6e | 27 29 29 0a 0a 23 64 65 ||(c=='\n|'))..#de|
|00002f80| 66 69 6e 65 20 6f 75 74 | 70 75 74 28 78 29 20 20 |fine out|put(x) |
|00002f90| 20 20 20 7b 62 72 75 74 | 65 28 78 2c 27 67 27 2c | {brut|e(x,'g',|
|00002fa0| 2d 31 29 3b 70 72 69 6e | 74 66 28 22 5c 6e 22 29 |-1);prin|tf("\n")|
|00002fb0| 3b 66 66 6c 75 73 68 28 | 73 74 64 6f 75 74 29 3b |;fflush(|stdout);|
|00002fc0| 7d 0a 23 64 65 66 69 6e | 65 20 6f 75 74 62 65 61 |}.#defin|e outbea|
|00002fd0| 75 74 28 78 29 20 20 20 | 7b 73 6f 72 28 78 2c 27 |ut(x) |{sor(x,'|
|00002fe0| 67 27 2c 2d 31 2c 30 29 | 3b 70 72 69 6e 74 66 28 |g',-1,0)|;printf(|
|00002ff0| 22 5c 6e 22 29 3b 66 66 | 6c 75 73 68 28 73 74 64 |"\n");ff|lush(std|
|00003000| 6f 75 74 29 3b 7d 0a 0a | 23 64 65 66 69 6e 65 20 |out);}..|#define |
|00003010| 61 64 64 69 73 28 78 2c | 73 29 20 20 61 64 64 73 |addis(x,|s) adds|
|00003020| 69 28 73 2c 78 29 0a 23 | 64 65 66 69 6e 65 20 61 |i(s,x).#|define a|
|00003030| 64 64 72 73 28 78 2c 73 | 29 20 20 61 64 64 73 72 |ddrs(x,s|) addsr|
|00003040| 28 73 2c 78 29 0a 23 64 | 65 66 69 6e 65 20 6d 75 |(s,x).#d|efine mu|
|00003050| 6c 69 73 28 78 2c 73 29 | 20 20 6d 75 6c 73 69 28 |lis(x,s)| mulsi(|
|00003060| 73 2c 78 29 0a 23 64 65 | 66 69 6e 65 20 6d 75 6c |s,x).#de|fine mul|
|00003070| 72 73 28 78 2c 73 29 20 | 20 6d 75 6c 73 72 28 73 |rs(x,s) | mulsr(s|
|00003080| 2c 78 29 0a 0a 23 64 65 | 66 69 6e 65 20 67 76 61 |,x)..#de|fine gva|
|00003090| 6c 28 78 2c 76 29 20 67 | 67 76 61 6c 28 78 2c 70 |l(x,v) g|gval(x,p|
|000030a0| 6f 6c 78 5b 76 5d 29 0a | 0a 23 64 65 66 69 6e 65 |olx[v]).|.#define|
|000030b0| 20 6c 67 65 74 69 20 20 | 20 28 6c 6f 6e 67 29 63 | lgeti | (long)c|
|000030c0| 67 65 74 69 0a 23 64 65 | 66 69 6e 65 20 6c 67 65 |geti.#de|fine lge|
|000030d0| 74 72 20 20 20 28 6c 6f | 6e 67 29 63 67 65 74 72 |tr (lo|ng)cgetr|
|000030e0| 0a 23 64 65 66 69 6e 65 | 20 6c 70 69 6c 65 20 20 |.#define| lpile |
|000030f0| 20 28 6c 6f 6e 67 29 67 | 65 72 65 70 69 6c 65 0a | (long)g|erepile.|
|00003100| 23 64 65 66 69 6e 65 20 | 6c 73 74 6f 69 20 20 20 |#define |lstoi |
|00003110| 28 6c 6f 6e 67 29 73 74 | 6f 69 0a 23 64 65 66 69 |(long)st|oi.#defi|
|00003120| 6e 65 20 6c 6e 65 67 69 | 20 20 20 28 6c 6f 6e 67 |ne lnegi| (long|
|00003130| 29 6e 65 67 69 0a 23 64 | 65 66 69 6e 65 20 6c 6e |)negi.#d|efine ln|
|00003140| 65 67 72 20 20 20 28 6c | 6f 6e 67 29 6e 65 67 72 |egr (l|ong)negr|
|00003150| 0a 23 64 65 66 69 6e 65 | 20 6c 6d 70 6e 65 67 20 |.#define| lmpneg |
|00003160| 20 28 6c 6f 6e 67 29 6d | 70 6e 65 67 0a 23 64 65 | (long)m|pneg.#de|
|00003170| 66 69 6e 65 20 6c 61 62 | 73 69 20 20 20 28 6c 6f |fine lab|si (lo|
|00003180| 6e 67 29 61 62 73 69 0a | 23 64 65 66 69 6e 65 20 |ng)absi.|#define |
|00003190| 6c 61 62 73 72 20 20 20 | 28 6c 6f 6e 67 29 61 62 |labsr |(long)ab|
|000031a0| 73 72 0a 23 64 65 66 69 | 6e 65 20 6c 6d 70 61 62 |sr.#defi|ne lmpab|
|000031b0| 73 20 20 28 6c 6f 6e 67 | 29 6d 70 61 62 73 0a 23 |s (long|)mpabs.#|
|000031c0| 64 65 66 69 6e 65 20 6c | 6d 70 74 72 75 6e 63 20 |define l|mptrunc |
|000031d0| 28 6c 6f 6e 67 29 6d 70 | 74 72 75 6e 63 0a 23 64 |(long)mp|trunc.#d|
|000031e0| 65 66 69 6e 65 20 6c 6d | 70 65 6e 74 20 20 28 6c |efine lm|pent (l|
|000031f0| 6f 6e 67 29 6d 70 65 6e | 74 0a 23 64 65 66 69 6e |ong)mpen|t.#defin|
|00003200| 65 20 6c 73 68 69 66 74 | 73 20 28 6c 6f 6e 67 29 |e lshift|s (long)|
|00003210| 73 68 69 66 74 73 0a 23 | 64 65 66 69 6e 65 20 6c |shifts.#|define l|
|00003220| 73 68 69 66 74 69 20 28 | 6c 6f 6e 67 29 73 68 69 |shifti (|long)shi|
|00003230| 66 74 69 0a 23 64 65 66 | 69 6e 65 20 6c 73 68 69 |fti.#def|ine lshi|
|00003240| 66 74 72 20 28 6c 6f 6e | 67 29 73 68 69 66 74 72 |ftr (lon|g)shiftr|
|00003250| 0a 23 64 65 66 69 6e 65 | 20 6c 6d 70 73 68 69 66 |.#define| lmpshif|
|00003260| 74 20 28 6c 6f 6e 67 29 | 6d 70 73 68 69 66 74 0a |t (long)|mpshift.|
|00003270| 23 64 65 66 69 6e 65 20 | 6c 61 64 64 73 69 20 20 |#define |laddsi |
|00003280| 28 6c 6f 6e 67 29 61 64 | 64 73 69 0a 23 64 65 66 |(long)ad|dsi.#def|
|00003290| 69 6e 65 20 6c 61 64 64 | 73 72 20 20 28 6c 6f 6e |ine ladd|sr (lon|
|000032a0| 67 29 61 64 64 73 72 0a | 23 64 65 66 69 6e 65 20 |g)addsr.|#define |
|000032b0| 6c 61 64 64 69 73 20 20 | 28 6c 6f 6e 67 29 61 64 |laddis |(long)ad|
|000032c0| 64 69 73 0a 23 64 65 66 | 69 6e 65 20 6c 61 64 64 |dis.#def|ine ladd|
|000032d0| 72 73 20 20 28 6c 6f 6e | 67 29 61 64 64 72 73 0a |rs (lon|g)addrs.|
|000032e0| 23 64 65 66 69 6e 65 20 | 6c 61 64 64 69 69 20 20 |#define |laddii |
|000032f0| 28 6c 6f 6e 67 29 61 64 | 64 69 69 0a 23 64 65 66 |(long)ad|dii.#def|
|00003300| 69 6e 65 20 6c 61 64 64 | 69 72 20 20 28 6c 6f 6e |ine ladd|ir (lon|
|00003310| 67 29 61 64 64 69 72 0a | 23 64 65 66 69 6e 65 20 |g)addir.|#define |
|00003320| 6c 61 64 64 72 72 20 20 | 28 6c 6f 6e 67 29 61 64 |laddrr |(long)ad|
|00003330| 64 72 72 0a 23 64 65 66 | 69 6e 65 20 6c 6d 70 61 |drr.#def|ine lmpa|
|00003340| 64 64 20 20 28 6c 6f 6e | 67 29 6d 70 61 64 64 0a |dd (lon|g)mpadd.|
|00003350| 23 64 65 66 69 6e 65 20 | 6c 73 75 62 73 69 20 20 |#define |lsubsi |
|00003360| 28 6c 6f 6e 67 29 73 75 | 62 73 69 0a 23 64 65 66 |(long)su|bsi.#def|
|00003370| 69 6e 65 20 6c 73 75 62 | 69 73 20 20 28 6c 6f 6e |ine lsub|is (lon|
|00003380| 67 29 73 75 62 69 73 0a | 23 64 65 66 69 6e 65 20 |g)subis.|#define |
|00003390| 6c 73 75 62 73 72 20 20 | 28 6c 6f 6e 67 29 73 75 |lsubsr |(long)su|
|000033a0| 62 73 72 0a 23 64 65 66 | 69 6e 65 20 6c 73 75 62 |bsr.#def|ine lsub|
|000033b0| 72 73 20 20 28 6c 6f 6e | 67 29 73 75 62 72 73 0a |rs (lon|g)subrs.|
|000033c0| 23 64 65 66 69 6e 65 20 | 6c 73 75 62 69 69 20 20 |#define |lsubii |
|000033d0| 28 6c 6f 6e 67 29 73 75 | 62 69 69 0a 23 64 65 66 |(long)su|bii.#def|
|000033e0| 69 6e 65 20 6c 73 75 62 | 69 72 20 20 28 6c 6f 6e |ine lsub|ir (lon|
|000033f0| 67 29 73 75 62 69 72 0a | 23 64 65 66 69 6e 65 20 |g)subir.|#define |
|00003400| 6c 73 75 62 72 69 20 20 | 28 6c 6f 6e 67 29 73 75 |lsubri |(long)su|
|00003410| 62 72 69 0a 23 64 65 66 | 69 6e 65 20 6c 73 75 62 |bri.#def|ine lsub|
|00003420| 72 72 20 20 28 6c 6f 6e | 67 29 73 75 62 72 72 0a |rr (lon|g)subrr.|
|00003430| 23 64 65 66 69 6e 65 20 | 6c 6d 70 73 75 62 20 20 |#define |lmpsub |
|00003440| 28 6c 6f 6e 67 29 6d 70 | 73 75 62 0a 23 64 65 66 |(long)mp|sub.#def|
|00003450| 69 6e 65 20 6c 6d 75 6c | 73 73 20 20 28 6c 6f 6e |ine lmul|ss (lon|
|00003460| 67 29 6d 75 6c 73 73 0a | 23 64 65 66 69 6e 65 20 |g)mulss.|#define |
|00003470| 6c 6d 75 6c 73 69 20 20 | 28 6c 6f 6e 67 29 6d 75 |lmulsi |(long)mu|
|00003480| 6c 73 69 0a 23 64 65 66 | 69 6e 65 20 6c 6d 75 6c |lsi.#def|ine lmul|
|00003490| 73 72 20 20 28 6c 6f 6e | 67 29 6d 75 6c 73 72 0a |sr (lon|g)mulsr.|
|000034a0| 23 64 65 66 69 6e 65 20 | 6c 6d 75 6c 69 73 20 20 |#define |lmulis |
|000034b0| 28 6c 6f 6e 67 29 6d 75 | 6c 69 73 0a 23 64 65 66 |(long)mu|lis.#def|
|000034c0| 69 6e 65 20 6c 6d 75 6c | 72 73 20 20 28 6c 6f 6e |ine lmul|rs (lon|
|000034d0| 67 29 6d 75 6c 72 73 0a | 23 64 65 66 69 6e 65 20 |g)mulrs.|#define |
|000034e0| 6c 6d 75 6c 69 69 20 20 | 28 6c 6f 6e 67 29 6d 75 |lmulii |(long)mu|
|000034f0| 6c 69 69 0a 23 64 65 66 | 69 6e 65 20 6c 6d 75 6c |lii.#def|ine lmul|
|00003500| 69 72 20 20 28 6c 6f 6e | 67 29 6d 75 6c 69 72 0a |ir (lon|g)mulir.|
|00003510| 23 64 65 66 69 6e 65 20 | 6c 6d 75 6c 72 72 20 20 |#define |lmulrr |
|00003520| 28 6c 6f 6e 67 29 6d 75 | 6c 72 72 0a 23 64 65 66 |(long)mu|lrr.#def|
|00003530| 69 6e 65 20 6c 6d 70 6d | 75 6c 20 20 28 6c 6f 6e |ine lmpm|ul (lon|
|00003540| 67 29 6d 70 6d 75 6c 0a | 23 64 65 66 69 6e 65 20 |g)mpmul.|#define |
|00003550| 6c 64 69 76 73 69 20 20 | 28 6c 6f 6e 67 29 64 69 |ldivsi |(long)di|
|00003560| 76 73 69 0a 23 64 65 66 | 69 6e 65 20 6c 64 69 76 |vsi.#def|ine ldiv|
|00003570| 69 73 20 20 28 6c 6f 6e | 67 29 64 69 76 69 73 0a |is (lon|g)divis.|
|00003580| 23 64 65 66 69 6e 65 20 | 6c 64 69 76 73 72 20 20 |#define |ldivsr |
|00003590| 28 6c 6f 6e 67 29 64 69 | 76 73 72 0a 23 64 65 66 |(long)di|vsr.#def|
|000035a0| 69 6e 65 20 6c 64 69 76 | 72 73 20 20 28 6c 6f 6e |ine ldiv|rs (lon|
|000035b0| 67 29 64 69 76 72 73 0a | 23 64 65 66 69 6e 65 20 |g)divrs.|#define |
|000035c0| 6c 64 69 76 69 69 20 20 | 28 6c 6f 6e 67 29 64 69 |ldivii |(long)di|
|000035d0| 76 69 69 0a 23 64 65 66 | 69 6e 65 20 6c 64 69 76 |vii.#def|ine ldiv|
|000035e0| 69 72 20 20 28 6c 6f 6e | 67 29 64 69 76 69 72 0a |ir (lon|g)divir.|
|000035f0| 23 64 65 66 69 6e 65 20 | 6c 64 69 76 72 69 20 20 |#define |ldivri |
|00003600| 28 6c 6f 6e 67 29 64 69 | 76 72 69 0a 23 64 65 66 |(long)di|vri.#def|
|00003610| 69 6e 65 20 6c 64 69 76 | 72 72 20 20 28 6c 6f 6e |ine ldiv|rr (lon|
|00003620| 67 29 64 69 76 72 72 0a | 23 64 65 66 69 6e 65 20 |g)divrr.|#define |
|00003630| 6c 6d 70 64 69 76 20 20 | 28 6c 6f 6e 67 29 6d 70 |lmpdiv |(long)mp|
|00003640| 64 69 76 0a 23 64 65 66 | 69 6e 65 20 6c 6d 6f 64 |div.#def|ine lmod|
|00003650| 69 69 20 20 28 6c 6f 6e | 67 29 6d 6f 64 69 69 0a |ii (lon|g)modii.|
|00003660| 23 64 65 66 69 6e 65 20 | 6c 72 65 73 69 69 20 20 |#define |lresii |
|00003670| 28 6c 6f 6e 67 29 72 65 | 73 69 69 0a 23 64 65 66 |(long)re|sii.#def|
|00003680| 69 6e 65 20 6c 64 76 6d | 64 69 69 20 28 6c 6f 6e |ine ldvm|dii (lon|
|00003690| 67 29 64 76 6d 64 69 69 | 0a 23 64 65 66 69 6e 65 |g)dvmdii|.#define|
|000036a0| 20 6c 64 76 6d 64 73 69 | 20 28 6c 6f 6e 67 29 64 | ldvmdsi| (long)d|
|000036b0| 76 6d 64 73 69 0a 23 64 | 65 66 69 6e 65 20 6c 64 |vmdsi.#d|efine ld|
|000036c0| 76 6d 64 69 73 20 28 6c | 6f 6e 67 29 64 76 6d 64 |vmdis (l|ong)dvmd|
|000036d0| 69 73 0a 20 20 0a 23 64 | 65 66 69 6e 65 20 6c 74 |is. .#d|efine lt|
|000036e0| 72 65 65 20 20 20 28 6c | 6f 6e 67 29 67 65 74 74 |ree (l|ong)gett|
|000036f0| 72 65 65 0a 23 64 65 66 | 69 6e 65 20 6c 67 65 6e |ree.#def|ine lgen|
|00003700| 20 20 20 20 28 6c 6f 6e | 67 29 67 65 74 67 65 6e | (lon|g)getgen|
|00003710| 0a 23 64 65 66 69 6e 65 | 20 6c 63 6f 70 79 20 20 |.#define| lcopy |
|00003720| 20 28 6c 6f 6e 67 29 67 | 63 6f 70 79 0a 23 64 65 | (long)g|copy.#de|
|00003730| 66 69 6e 65 20 6c 63 6c | 6f 6e 65 20 20 28 6c 6f |fine lcl|one (lo|
|00003740| 6e 67 29 67 63 6c 6f 6e | 65 0a 23 64 65 66 69 6e |ng)gclon|e.#defin|
|00003750| 65 20 6c 67 65 74 67 20 | 20 20 28 6c 6f 6e 67 29 |e lgetg | (long)|
|00003760| 63 67 65 74 67 0a 23 64 | 65 66 69 6e 65 20 6c 67 |cgetg.#d|efine lg|
|00003770| 65 74 70 20 20 20 28 6c | 6f 6e 67 29 63 67 65 74 |etp (l|ong)cget|
|00003780| 70 0a 23 64 65 66 69 6e | 65 20 6c 61 64 64 70 65 |p.#defin|e laddpe|
|00003790| 78 20 28 6c 6f 6e 67 29 | 67 61 64 64 70 65 78 0a |x (long)|gaddpex.|
|000037a0| 23 64 65 66 69 6e 65 20 | 6c 67 72 65 66 66 65 20 |#define |lgreffe |
|000037b0| 28 6c 6f 6e 67 29 67 72 | 65 66 66 65 0a 23 64 65 |(long)gr|effe.#de|
|000037c0| 66 69 6e 65 20 6c 6f 70 | 73 67 32 20 20 28 6c 6f |fine lop|sg2 (lo|
|000037d0| 6e 67 29 67 6f 70 73 67 | 32 0a 23 64 65 66 69 6e |ng)gopsg|2.#defin|
|000037e0| 65 20 6c 6f 70 67 73 32 | 20 20 28 6c 6f 6e 67 29 |e lopgs2| (long)|
|000037f0| 67 6f 70 67 73 32 0a 23 | 64 65 66 69 6e 65 20 6c |gopgs2.#|define l|
|00003800| 63 6f 38 20 20 20 20 28 | 6c 6f 6e 67 29 63 6f 38 |co8 (|long)co8|
|00003810| 0a 23 64 65 66 69 6e 65 | 20 6c 6e 65 67 20 20 20 |.#define| lneg |
|00003820| 20 28 6c 6f 6e 67 29 67 | 6e 65 67 0a 23 64 65 66 | (long)g|neg.#def|
|00003830| 69 6e 65 20 6c 61 62 73 | 20 20 20 20 28 6c 6f 6e |ine labs| (lon|
|00003840| 67 29 67 61 62 73 0a 23 | 64 65 66 69 6e 65 20 6c |g)gabs.#|define l|
|00003850| 6d 61 78 20 20 20 20 28 | 6c 6f 6e 67 29 67 6d 61 |max (|long)gma|
|00003860| 78 0a 23 64 65 66 69 6e | 65 20 6c 6d 69 6e 20 20 |x.#defin|e lmin |
|00003870| 20 20 28 6c 6f 6e 67 29 | 67 6d 69 6e 0a 23 64 65 | (long)|gmin.#de|
|00003880| 66 69 6e 65 20 6c 61 64 | 64 20 20 20 20 28 6c 6f |fine lad|d (lo|
|00003890| 6e 67 29 67 61 64 64 0a | 23 64 65 66 69 6e 65 20 |ng)gadd.|#define |
|000038a0| 6c 73 75 62 20 20 20 20 | 28 6c 6f 6e 67 29 67 73 |lsub |(long)gs|
|000038b0| 75 62 0a 23 64 65 66 69 | 6e 65 20 6c 6d 75 6c 20 |ub.#defi|ne lmul |
|000038c0| 20 20 20 28 6c 6f 6e 67 | 29 67 6d 75 6c 0a 23 64 | (long|)gmul.#d|
|000038d0| 65 66 69 6e 65 20 6c 64 | 69 76 20 20 20 20 28 6c |efine ld|iv (l|
|000038e0| 6f 6e 67 29 67 64 69 76 | 0a 23 64 65 66 69 6e 65 |ong)gdiv|.#define|
|000038f0| 20 6c 69 6e 76 20 20 20 | 20 28 6c 6f 6e 67 29 67 | linv | (long)g|
|00003900| 69 6e 76 0a 23 64 65 66 | 69 6e 65 20 6c 6d 6f 64 |inv.#def|ine lmod|
|00003910| 20 20 20 20 28 6c 6f 6e | 67 29 67 6d 6f 64 0a 23 | (lon|g)gmod.#|
|00003920| 64 65 66 69 6e 65 20 6c | 64 69 76 6d 6f 64 20 28 |define l|divmod (|
|00003930| 6c 6f 6e 67 29 67 64 69 | 76 6d 6f 64 0a 23 64 65 |long)gdi|vmod.#de|
|00003940| 66 69 6e 65 20 6c 73 68 | 69 66 74 20 20 28 6c 6f |fine lsh|ift (lo|
|00003950| 6e 67 29 67 73 68 69 66 | 74 0a 23 64 65 66 69 6e |ng)gshif|t.#defin|
|00003960| 65 20 6c 6d 75 6c 32 6e | 20 20 28 6c 6f 6e 67 29 |e lmul2n| (long)|
|00003970| 67 6d 75 6c 32 6e 0a 23 | 64 65 66 69 6e 65 20 6c |gmul2n.#|define l|
|00003980| 70 75 69 67 73 20 20 28 | 6c 6f 6e 67 29 67 70 75 |puigs (|long)gpu|
|00003990| 69 67 73 0a 23 64 65 66 | 69 6e 65 20 6c 70 75 69 |igs.#def|ine lpui|
|000039a0| 20 20 20 20 28 6c 6f 6e | 67 29 67 70 75 69 0a 23 | (lon|g)gpui.#|
|000039b0| 64 65 66 69 6e 65 20 6c | 73 75 62 73 74 20 20 28 |define l|subst (|
|000039c0| 6c 6f 6e 67 29 67 73 75 | 62 73 74 0a 23 64 65 66 |long)gsu|bst.#def|
|000039d0| 69 6e 65 20 6c 64 65 72 | 69 76 20 20 28 6c 6f 6e |ine lder|iv (lon|
|000039e0| 67 29 64 65 72 69 76 0a | 23 64 65 66 69 6e 65 20 |g)deriv.|#define |
|000039f0| 6c 69 6e 74 65 67 20 20 | 28 6c 6f 6e 67 29 69 6e |linteg |(long)in|
|00003a00| 74 65 67 0a 23 64 65 66 | 69 6e 65 20 6c 72 65 63 |teg.#def|ine lrec|
|00003a10| 69 70 20 20 28 6c 6f 6e | 67 29 72 65 63 69 70 0a |ip (lon|g)recip.|
|00003a20| 23 64 65 66 69 6e 65 20 | 6c 63 65 69 6c 20 20 20 |#define |lceil |
|00003a30| 28 6c 6f 6e 67 29 67 63 | 65 69 6c 0a 23 64 65 66 |(long)gc|eil.#def|
|00003a40| 69 6e 65 20 6c 66 6c 6f | 6f 72 20 20 28 6c 6f 6e |ine lflo|or (lon|
|00003a50| 67 29 67 66 6c 6f 6f 72 | 0a 23 64 65 66 69 6e 65 |g)gfloor|.#define|
|00003a60| 20 6c 72 6f 75 6e 64 20 | 20 28 6c 6f 6e 67 29 67 | lround | (long)g|
|00003a70| 72 6f 75 6e 64 0a 23 64 | 65 66 69 6e 65 20 6c 63 |round.#d|efine lc|
|00003a80| 76 74 6f 69 20 20 28 6c | 6f 6e 67 29 67 63 76 74 |vtoi (l|ong)gcvt|
|00003a90| 6f 69 0a 23 64 65 66 69 | 6e 65 20 6c 72 6e 64 74 |oi.#defi|ne lrndt|
|00003aa0| 6f 69 20 28 6c 6f 6e 67 | 29 67 72 6e 64 74 6f 69 |oi (long|)grndtoi|
|00003ab0| 0a 23 64 65 66 69 6e 65 | 20 6c 66 72 61 63 20 20 |.#define| lfrac |
|00003ac0| 20 28 6c 6f 6e 67 29 67 | 66 72 61 63 0a 23 64 65 | (long)g|frac.#de|
|00003ad0| 66 69 6e 65 20 6c 74 72 | 75 6e 63 20 20 28 6c 6f |fine ltr|unc (lo|
|00003ae0| 6e 67 29 67 74 72 75 6e | 63 0a 20 20 0a 23 64 65 |ng)gtrun|c. .#de|
|00003af0| 66 69 6e 65 20 6c 63 6f | 6e 63 61 74 20 28 6c 6f |fine lco|ncat (lo|
|00003b00| 6e 67 29 63 6f 6e 63 61 | 74 0a 23 64 65 66 69 6e |ng)conca|t.#defin|
|00003b10| 65 20 6c 6e 6f 72 6d 20 | 20 20 28 6c 6f 6e 67 29 |e lnorm | (long)|
|00003b20| 67 6e 6f 72 6d 0a 23 64 | 65 66 69 6e 65 20 6c 6e |gnorm.#d|efine ln|
|00003b30| 6f 72 6d 6c 32 20 28 6c | 6f 6e 67 29 67 6e 6f 72 |orml2 (l|ong)gnor|
|00003b40| 6d 6c 32 0a 23 64 65 66 | 69 6e 65 20 6c 63 6f 6e |ml2.#def|ine lcon|
|00003b50| 6a 20 20 20 28 6c 6f 6e | 67 29 67 63 6f 6e 6a 0a |j (lon|g)gconj.|
|00003b60| 23 64 65 66 69 6e 65 20 | 6c 72 65 61 6c 20 20 20 |#define |lreal |
|00003b70| 28 6c 6f 6e 67 29 67 72 | 65 61 6c 0a 23 64 65 66 |(long)gr|eal.#def|
|00003b80| 69 6e 65 20 6c 69 6d 61 | 67 20 20 20 28 6c 6f 6e |ine lima|g (lon|
|00003b90| 67 29 67 69 6d 61 67 0a | 23 64 65 66 69 6e 65 20 |g)gimag.|#define |
|00003ba0| 6c 6d 70 70 69 20 20 20 | 28 6c 6f 6e 67 29 6d 70 |lmppi |(long)mp|
|00003bb0| 70 69 0a 23 64 65 66 69 | 6e 65 20 6c 6d 70 65 75 |pi.#defi|ne lmpeu|
|00003bc0| 6c 65 72 20 28 6c 6f 6e | 67 29 6d 70 65 75 6c 65 |ler (lon|g)mpeule|
|00003bd0| 72 0a 23 64 65 66 69 6e | 65 20 6c 6d 70 73 71 72 |r.#defin|e lmpsqr|
|00003be0| 74 20 28 6c 6f 6e 67 29 | 6d 70 73 71 72 74 0a 23 |t (long)|mpsqrt.#|
|00003bf0| 64 65 66 69 6e 65 20 6c | 73 71 72 74 20 20 20 28 |define l|sqrt (|
|00003c00| 6c 6f 6e 67 29 67 73 71 | 72 74 0a 23 64 65 66 69 |long)gsq|rt.#defi|
|00003c10| 6e 65 20 6c 6d 70 65 78 | 70 31 20 28 6c 6f 6e 67 |ne lmpex|p1 (long|
|00003c20| 29 6d 70 65 78 70 31 0a | 23 64 65 66 69 6e 65 20 |)mpexp1.|#define |
|00003c30| 6c 6d 70 65 78 70 20 20 | 28 6c 6f 6e 67 29 6d 70 |lmpexp |(long)mp|
|00003c40| 65 78 70 0a 23 64 65 66 | 69 6e 65 20 6c 65 78 70 |exp.#def|ine lexp|
|00003c50| 20 20 20 20 28 6c 6f 6e | 67 29 67 65 78 70 0a 23 | (lon|g)gexp.#|
|00003c60| 64 65 66 69 6e 65 20 6c | 6d 70 6c 6f 67 20 20 28 |define l|mplog (|
|00003c70| 6c 6f 6e 67 29 6d 70 6c | 6f 67 0a 23 64 65 66 69 |long)mpl|og.#defi|
|00003c80| 6e 65 20 6c 6c 6f 67 20 | 20 20 20 28 6c 6f 6e 67 |ne llog | (long|
|00003c90| 29 67 6c 6f 67 0a 23 64 | 65 66 69 6e 65 20 6c 6d |)glog.#d|efine lm|
|00003ca0| 70 73 63 31 20 20 28 6c | 6f 6e 67 29 6d 70 73 63 |psc1 (l|ong)mpsc|
|00003cb0| 31 0a 23 64 65 66 69 6e | 65 20 6c 6d 70 63 6f 73 |1.#defin|e lmpcos|
|00003cc0| 20 20 28 6c 6f 6e 67 29 | 6d 70 63 6f 73 0a 23 64 | (long)|mpcos.#d|
|00003cd0| 65 66 69 6e 65 20 6c 63 | 6f 73 20 20 20 20 28 6c |efine lc|os (l|
|00003ce0| 6f 6e 67 29 67 63 6f 73 | 0a 23 64 65 66 69 6e 65 |ong)gcos|.#define|
|00003cf0| 20 6c 6d 70 73 69 6e 20 | 20 28 6c 6f 6e 67 29 6d | lmpsin | (long)m|
|00003d00| 70 73 69 6e 0a 23 64 65 | 66 69 6e 65 20 6c 73 69 |psin.#de|fine lsi|
|00003d10| 6e 20 20 20 20 28 6c 6f | 6e 67 29 67 73 69 6e 0a |n (lo|ng)gsin.|
|00003d20| 23 64 65 66 69 6e 65 20 | 6c 6d 70 61 75 74 20 20 |#define |lmpaut |
|00003d30| 28 6c 6f 6e 67 29 6d 70 | 61 75 74 0a 23 64 65 66 |(long)mp|aut.#def|
|00003d40| 69 6e 65 20 6c 6d 70 74 | 61 6e 20 20 28 6c 6f 6e |ine lmpt|an (lon|
|00003d50| 67 29 6d 70 74 61 6e 0a | 23 64 65 66 69 6e 65 20 |g)mptan.|#define |
|00003d60| 6c 74 61 6e 20 20 20 20 | 28 6c 6f 6e 67 29 67 74 |ltan |(long)gt|
|00003d70| 61 6e 0a 23 64 65 66 69 | 6e 65 20 6c 6d 70 61 74 |an.#defi|ne lmpat|
|00003d80| 61 6e 20 28 6c 6f 6e 67 | 29 6d 70 61 74 61 6e 0a |an (long|)mpatan.|
|00003d90| 23 64 65 66 69 6e 65 20 | 6c 61 74 61 6e 20 20 20 |#define |latan |
|00003da0| 28 6c 6f 6e 67 29 67 61 | 74 61 6e 0a 23 64 65 66 |(long)ga|tan.#def|
|00003db0| 69 6e 65 20 6c 6d 70 61 | 73 69 6e 20 28 6c 6f 6e |ine lmpa|sin (lon|
|00003dc0| 67 29 6d 70 61 73 69 6e | 0a 23 64 65 66 69 6e 65 |g)mpasin|.#define|
|00003dd0| 20 6c 61 73 69 6e 20 20 | 20 28 6c 6f 6e 67 29 67 | lasin | (long)g|
|00003de0| 61 73 69 6e 0a 23 64 65 | 66 69 6e 65 20 6c 6d 70 |asin.#de|fine lmp|
|00003df0| 61 63 6f 73 20 28 6c 6f | 6e 67 29 6d 70 61 63 6f |acos (lo|ng)mpaco|
|00003e00| 73 0a 23 64 65 66 69 6e | 65 20 6c 61 63 6f 73 20 |s.#defin|e lacos |
|00003e10| 20 20 28 6c 6f 6e 67 29 | 67 61 63 6f 73 0a 23 64 | (long)|gacos.#d|
|00003e20| 65 66 69 6e 65 20 6c 6d | 70 63 68 20 20 20 28 6c |efine lm|pch (l|
|00003e30| 6f 6e 67 29 6d 70 63 68 | 0a 23 64 65 66 69 6e 65 |ong)mpch|.#define|
|00003e40| 20 6c 63 68 20 20 20 20 | 20 28 6c 6f 6e 67 29 67 | lch | (long)g|
|00003e50| 63 68 0a 23 64 65 66 69 | 6e 65 20 6c 6d 70 73 68 |ch.#defi|ne lmpsh|
|00003e60| 20 20 20 28 6c 6f 6e 67 | 29 6d 70 73 68 0a 23 64 | (long|)mpsh.#d|
|00003e70| 65 66 69 6e 65 20 6c 73 | 68 20 20 20 20 20 28 6c |efine ls|h (l|
|00003e80| 6f 6e 67 29 67 73 68 0a | 23 64 65 66 69 6e 65 20 |ong)gsh.|#define |
|00003e90| 6c 6d 70 74 68 20 20 20 | 28 6c 6f 6e 67 29 6d 70 |lmpth |(long)mp|
|00003ea0| 74 68 0a 23 64 65 66 69 | 6e 65 20 6c 74 68 20 20 |th.#defi|ne lth |
|00003eb0| 20 20 20 28 6c 6f 6e 67 | 29 67 74 68 0a 23 64 65 | (long|)gth.#de|
|00003ec0| 66 69 6e 65 20 6c 6d 70 | 61 74 68 20 20 28 6c 6f |fine lmp|ath (lo|
|00003ed0| 6e 67 29 6d 70 61 74 68 | 0a 23 64 65 66 69 6e 65 |ng)mpath|.#define|
|00003ee0| 20 6c 61 74 68 20 20 20 | 20 28 6c 6f 6e 67 29 67 | lath | (long)g|
|00003ef0| 61 74 68 0a 23 64 65 66 | 69 6e 65 20 6c 6d 70 61 |ath.#def|ine lmpa|
|00003f00| 73 68 20 20 28 6c 6f 6e | 67 29 6d 70 61 73 68 0a |sh (lon|g)mpash.|
|00003f10| 23 64 65 66 69 6e 65 20 | 6c 61 73 68 20 20 20 20 |#define |lash |
|00003f20| 28 6c 6f 6e 67 29 67 61 | 73 68 0a 23 64 65 66 69 |(long)ga|sh.#defi|
|00003f30| 6e 65 20 6c 6d 70 61 63 | 68 20 20 28 6c 6f 6e 67 |ne lmpac|h (long|
|00003f40| 29 6d 70 61 63 68 0a 23 | 64 65 66 69 6e 65 20 6c |)mpach.#|define l|
|00003f50| 61 63 68 20 20 20 20 28 | 6c 6f 6e 67 29 67 61 63 |ach (|long)gac|
|00003f60| 68 0a 23 64 65 66 69 6e | 65 20 6c 6d 70 67 61 6d |h.#defin|e lmpgam|
|00003f70| 6d 61 20 28 6c 6f 6e 67 | 29 6d 70 67 61 6d 6d 61 |ma (long|)mpgamma|
|00003f80| 0a 23 64 65 66 69 6e 65 | 20 6c 67 61 6d 6d 61 20 |.#define| lgamma |
|00003f90| 20 28 6c 6f 6e 67 29 67 | 67 61 6d 6d 61 0a 23 64 | (long)g|gamma.#d|
|00003fa0| 65 66 69 6e 65 20 6c 67 | 61 6d 64 20 20 20 28 6c |efine lg|amd (l|
|00003fb0| 6f 6e 67 29 67 67 61 6d | 64 0a 23 64 65 66 69 6e |ong)ggam|d.#defin|
|00003fc0| 65 20 6c 6d 70 70 73 69 | 20 20 28 6c 6f 6e 67 29 |e lmppsi| (long)|
|00003fd0| 6d 70 70 73 69 0a 23 64 | 65 66 69 6e 65 20 6c 70 |mppsi.#d|efine lp|
|00003fe0| 73 69 20 20 20 20 28 6c | 6f 6e 67 29 67 70 73 69 |si (l|ong)gpsi|
|00003ff0| 0a 23 64 65 66 69 6e 65 | 20 6c 6d 70 67 61 6d 64 |.#define| lmpgamd|
|00004000| 20 28 6c 6f 6e 67 29 6d | 70 67 61 6d 64 0a 23 64 | (long)m|pgamd.#d|
|00004010| 65 66 69 6e 65 20 6c 61 | 72 67 20 20 20 20 28 6c |efine la|rg (l|
|00004020| 6f 6e 67 29 67 61 72 67 | 0a 23 64 65 66 69 6e 65 |ong)garg|.#define|
|00004030| 20 6c 73 71 72 20 20 20 | 20 28 6c 6f 6e 67 29 67 | lsqr | (long)g|
|00004040| 73 71 72 0a 20 20 0a 23 | 64 65 66 69 6e 65 20 6c |sqr. .#|define l|
|00004050| 74 72 61 6e 73 20 20 28 | 6c 6f 6e 67 29 67 74 72 |trans (|long)gtr|
|00004060| 61 6e 73 0a 23 64 65 66 | 69 6e 65 20 6c 73 63 61 |ans.#def|ine lsca|
|00004070| 6c 6d 61 74 20 28 6c 6f | 6e 67 29 67 73 63 61 6c |lmat (lo|ng)gscal|
|00004080| 6d 61 74 0a 23 64 65 66 | 69 6e 65 20 6c 73 63 61 |mat.#def|ine lsca|
|00004090| 6c 73 6d 61 74 20 28 6c | 6f 6e 67 29 67 73 63 61 |lsmat (l|ong)gsca|
|000040a0| 6c 73 6d 61 74 0a 23 64 | 65 66 69 6e 65 20 6c 61 |lsmat.#d|efine la|
|000040b0| 64 64 6d 61 74 20 28 6c | 6f 6e 67 29 67 61 64 64 |ddmat (l|ong)gadd|
|000040c0| 6d 61 74 0a 23 64 65 66 | 69 6e 65 20 6c 61 64 64 |mat.#def|ine ladd|
|000040d0| 73 6d 61 74 20 28 6c 6f | 6e 67 29 67 61 64 64 73 |smat (lo|ng)gadds|
|000040e0| 6d 61 74 0a 23 64 65 66 | 69 6e 65 20 6c 67 61 75 |mat.#def|ine lgau|
|000040f0| 73 73 20 20 28 6c 6f 6e | 67 29 67 61 75 73 73 0a |ss (lon|g)gauss.|
|00004100| 23 64 65 66 69 6e 65 20 | 6c 69 6e 76 6d 61 74 20 |#define |linvmat |
|00004110| 28 6c 6f 6e 67 29 69 6e | 76 6d 61 74 0a 23 64 65 |(long)in|vmat.#de|
|00004120| 66 69 6e 65 20 6c 69 6e | 76 6d 75 6c 6d 61 74 20 |fine lin|vmulmat |
|00004130| 28 6c 6f 6e 67 29 69 6e | 76 6d 75 6c 6d 61 74 0a |(long)in|vmulmat.|
|00004140| 23 64 65 66 69 6e 65 20 | 6c 64 65 74 20 20 20 20 |#define |ldet |
|00004150| 28 6c 6f 6e 67 29 64 65 | 74 0a 23 64 65 66 69 6e |(long)de|t.#defin|
|00004160| 65 20 6c 64 65 74 32 20 | 20 20 28 6c 6f 6e 67 29 |e ldet2 | (long)|
|00004170| 64 65 74 32 0a 23 64 65 | 66 69 6e 65 20 6c 63 61 |det2.#de|fine lca|
|00004180| 72 61 63 74 20 28 6c 6f | 6e 67 29 63 61 72 61 63 |ract (lo|ng)carac|
|00004190| 74 0a 23 64 65 66 69 6e | 65 20 6c 63 61 72 61 64 |t.#defin|e lcarad|
|000041a0| 6a 20 28 6c 6f 6e 67 29 | 63 61 72 61 64 6a 0a 23 |j (long)|caradj.#|
|000041b0| 64 65 66 69 6e 65 20 6c | 61 64 6a 20 20 20 20 28 |define l|adj (|
|000041c0| 6c 6f 6e 67 29 61 64 6a | 0a 23 64 65 66 69 6e 65 |long)adj|.#define|
|000041d0| 20 6c 74 72 61 63 65 20 | 20 28 6c 6f 6e 67 29 74 | ltrace | (long)t|
|000041e0| 72 61 63 65 0a 23 64 65 | 66 69 6e 65 20 6c 61 73 |race.#de|fine las|
|000041f0| 73 6d 61 74 20 28 6c 6f | 6e 67 29 61 73 73 6d 61 |smat (lo|ng)assma|
|00004200| 74 0a 23 64 65 66 69 6e | 65 20 6c 73 63 61 6c 20 |t.#defin|e lscal |
|00004210| 20 20 28 6c 6f 6e 67 29 | 67 73 63 61 6c 0a 20 20 | (long)|gscal. |
|00004220| 0a 23 64 65 66 69 6e 65 | 20 6c 69 6e 76 6d 6f 64 |.#define| linvmod|
|00004230| 20 28 6c 6f 6e 67 29 67 | 69 6e 76 6d 6f 64 0a 23 | (long)g|invmod.#|
|00004240| 64 65 66 69 6e 65 20 6c | 72 65 64 20 20 20 20 28 |define l|red (|
|00004250| 6c 6f 6e 67 29 67 72 65 | 64 0a 23 64 65 66 69 6e |long)gre|d.#defin|
|00004260| 65 20 6c 64 65 75 63 20 | 20 20 28 6c 6f 6e 67 29 |e ldeuc | (long)|
|00004270| 67 64 65 75 63 0a 23 64 | 65 66 69 6e 65 20 6c 72 |gdeuc.#d|efine lr|
|00004280| 65 73 20 20 20 20 28 6c | 6f 6e 67 29 67 72 65 73 |es (l|ong)gres|
|00004290| 0a 23 64 65 66 69 6e 65 | 20 6c 64 69 76 72 65 73 |.#define| ldivres|
|000042a0| 20 28 6c 6f 6e 67 29 70 | 6f 6c 64 69 76 72 65 73 | (long)p|oldivres|
|000042b0| 0a 23 64 65 66 69 6e 65 | 20 6c 70 6f 6c 65 76 61 |.#define| lpoleva|
|000042c0| 6c 20 28 6c 6f 6e 67 29 | 70 6f 6c 65 76 61 6c 0a |l (long)|poleval.|
|000042d0| 23 64 65 66 69 6e 65 20 | 6c 72 6f 6f 74 73 20 20 |#define |lroots |
|000042e0| 28 6c 6f 6e 67 29 72 6f | 6f 74 73 0a 23 64 65 66 |(long)ro|ots.#def|
|000042f0| 69 6e 65 20 6c 67 63 64 | 20 20 20 20 28 6c 6f 6e |ine lgcd| (lon|
|00004300| 67 29 67 67 63 64 0a 23 | 64 65 66 69 6e 65 20 6c |g)ggcd.#|define l|
|00004310| 70 6f 6c 67 63 64 20 28 | 6c 6f 6e 67 29 70 6f 6c |polgcd (|long)pol|
|00004320| 67 63 64 0a 23 64 65 66 | 69 6e 65 20 6c 63 6f 6e |gcd.#def|ine lcon|
|00004330| 74 65 6e 74 20 28 6c 6f | 6e 67 29 63 6f 6e 74 65 |tent (lo|ng)conte|
|00004340| 6e 74 0a 23 64 65 66 69 | 6e 65 20 6c 70 72 69 6d |nt.#defi|ne lprim|
|00004350| 70 61 72 74 20 28 6c 6f | 6e 67 29 70 72 69 6d 70 |part (lo|ng)primp|
|00004360| 61 72 74 0a 23 64 65 66 | 69 6e 65 20 6c 70 73 72 |art.#def|ine lpsr|
|00004370| 65 73 20 20 28 6c 6f 6e | 67 29 70 73 72 65 73 0a |es (lon|g)psres.|
|00004380| 23 64 65 66 69 6e 65 20 | 6c 73 75 62 72 65 73 20 |#define |lsubres |
|00004390| 28 6c 6f 6e 67 29 73 75 | 62 72 65 73 0a 23 64 65 |(long)su|bres.#de|
|000043a0| 66 69 6e 65 20 6c 64 69 | 73 63 73 72 20 28 6c 6f |fine ldi|scsr (lo|
|000043b0| 6e 67 29 64 69 73 63 73 | 72 0a 23 64 65 66 69 6e |ng)discs|r.#defin|
|000043c0| 65 20 6c 71 75 61 64 70 | 6f 6c 79 20 28 6c 6f 6e |e lquadp|oly (lon|
|000043d0| 67 29 71 75 61 64 70 6f | 6c 79 0a 23 64 65 66 69 |g)quadpo|ly.#defi|
|000043e0| 6e 65 20 6c 71 75 61 64 | 67 65 6e 20 28 6c 6f 6e |ne lquad|gen (lon|
|000043f0| 67 29 71 75 61 64 67 65 | 6e 0a 20 20 0a 23 64 65 |g)quadge|n. .#de|
|00004400| 66 69 6e 65 20 6c 6c 65 | 67 65 6e 64 72 65 20 28 |fine lle|gendre (|
|00004410| 6c 6f 6e 67 29 6c 65 67 | 65 6e 64 72 65 0a 23 64 |long)leg|endre.#d|
|00004420| 65 66 69 6e 65 20 6c 74 | 63 68 65 62 69 20 28 6c |efine lt|chebi (l|
|00004430| 6f 6e 67 29 74 63 68 65 | 62 69 0a 23 64 65 66 69 |ong)tche|bi.#defi|
|00004440| 6e 65 20 6c 68 69 6c 62 | 20 20 20 28 6c 6f 6e 67 |ne lhilb| (long|
|00004450| 29 68 69 6c 62 0a 23 64 | 65 66 69 6e 65 20 6c 70 |)hilb.#d|efine lp|
|00004460| 61 73 63 20 20 20 28 6c | 6f 6e 67 29 70 61 73 63 |asc (l|ong)pasc|
|00004470| 0a 23 64 65 66 69 6e 65 | 20 6c 70 72 65 63 20 20 |.#define| lprec |
|00004480| 20 28 6c 6f 6e 67 29 67 | 70 72 65 63 0a 23 64 65 | (long)g|prec.#de|
|00004490| 66 69 6e 65 20 6c 62 69 | 6e 6f 6d 65 20 28 6c 6f |fine lbi|nome (lo|
|000044a0| 6e 67 29 62 69 6e 6f 6d | 65 0a 20 20 0a 23 64 65 |ng)binom|e. .#de|
|000044b0| 66 69 6e 65 20 6c 72 61 | 63 69 6e 65 20 28 6c 6f |fine lra|cine (lo|
|000044c0| 6e 67 29 72 61 63 69 6e | 65 0a 23 64 65 66 69 6e |ng)racin|e.#defin|
|000044d0| 65 20 6c 6d 70 70 67 63 | 64 20 28 6c 6f 6e 67 29 |e lmppgc|d (long)|
|000044e0| 6d 70 70 67 63 64 0a 23 | 64 65 66 69 6e 65 20 6c |mppgcd.#|define l|
|000044f0| 6d 70 66 61 63 74 20 28 | 6c 6f 6e 67 29 6d 70 66 |mpfact (|long)mpf|
|00004500| 61 63 74 0a 23 64 65 66 | 69 6e 65 20 6c 73 66 63 |act.#def|ine lsfc|
|00004510| 6f 6e 74 20 28 6c 6f 6e | 67 29 73 66 63 6f 6e 74 |ont (lon|g)sfcont|
|00004520| 0a 23 64 65 66 69 6e 65 | 20 6c 62 65 7a 6f 75 74 |.#define| lbezout|
|00004530| 20 28 6c 6f 6e 67 29 62 | 65 7a 6f 75 74 0a 23 64 | (long)b|ezout.#d|
|00004540| 65 66 69 6e 65 20 6c 6d | 70 69 6e 76 6d 6f 64 20 |efine lm|pinvmod |
|00004550| 28 6c 6f 6e 67 29 6d 70 | 69 6e 76 6d 6f 64 0a 23 |(long)mp|invmod.#|
|00004560| 64 65 66 69 6e 65 20 6c | 70 75 69 73 73 6d 6f 64 |define l|puissmod|
|00004570| 75 6c 6f 20 28 6c 6f 6e | 67 29 70 75 69 73 73 6d |ulo (lon|g)puissm|
|00004580| 6f 64 75 6c 6f 0a 23 64 | 65 66 69 6e 65 20 6c 66 |odulo.#d|efine lf|
|00004590| 69 62 6f 20 20 20 28 6c | 6f 6e 67 29 66 69 62 6f |ibo (l|ong)fibo|
|000045a0| 0a 23 64 65 66 69 6e 65 | 20 6c 63 68 61 6e 67 65 |.#define| lchange|
|000045b0| 76 61 72 20 28 6c 6f 6e | 67 29 63 68 61 6e 67 65 |var (lon|g)change|
|000045c0| 76 61 72 0a 20 20 0a 23 | 64 65 66 69 6e 65 20 7a |var. .#|define z|
|000045d0| 65 72 6f 20 20 20 20 28 | 6c 6f 6e 67 29 67 7a 65 |ero (|long)gze|
|000045e0| 72 6f 0a 23 64 65 66 69 | 6e 65 20 75 6e 20 20 20 |ro.#defi|ne un |
|000045f0| 20 20 20 28 6c 6f 6e 67 | 29 67 75 6e 0a 23 64 65 | (long|)gun.#de|
|00004600| 66 69 6e 65 20 64 65 75 | 78 20 20 20 20 28 6c 6f |fine deu|x (lo|
|00004610| 6e 67 29 67 64 65 75 78 | 0a 23 64 65 66 69 6e 65 |ng)gdeux|.#define|
|00004620| 20 6c 68 61 6c 66 20 20 | 20 28 6c 6f 6e 67 29 67 | lhalf | (long)g|
|00004630| 68 61 6c 66 0a 20 20 0a | 23 64 65 66 69 6e 65 20 |half. .|#define |
|00004640| 6c 70 6f 6c 78 20 20 20 | 28 6c 6f 6e 67 29 70 6f |lpolx |(long)po|
|00004650| 6c 78 0a 23 64 65 66 69 | 6e 65 20 6c 70 6f 6c 75 |lx.#defi|ne lpolu|
|00004660| 6e 20 20 20 28 6c 6f 6e | 67 29 70 6f 6c 75 6e 0a |n (lon|g)polun.|
|00004670| 0a 23 64 65 66 69 6e 65 | 20 6c 61 64 64 73 67 28 |.#define| laddsg(|
|00004680| 73 2c 79 29 20 20 20 20 | 20 20 20 20 20 28 6c 6f |s,y) | (lo|
|00004690| 70 73 67 32 28 67 61 64 | 64 2c 73 2c 79 29 29 0a |psg2(gad|d,s,y)).|
|000046a0| 23 64 65 66 69 6e 65 20 | 6c 61 64 64 67 73 28 79 |#define |laddgs(y|
|000046b0| 2c 73 29 20 20 20 20 20 | 20 20 20 20 28 6c 6f 70 |,s) | (lop|
|000046c0| 73 67 32 28 67 61 64 64 | 2c 73 2c 79 29 29 0a 23 |sg2(gadd|,s,y)).#|
|000046d0| 64 65 66 69 6e 65 20 6c | 73 75 62 73 67 28 73 2c |define l|subsg(s,|
|000046e0| 79 29 20 20 20 20 20 20 | 20 20 20 28 6c 6f 70 73 |y) | (lops|
|000046f0| 67 32 28 67 73 75 62 2c | 73 2c 79 29 29 0a 23 64 |g2(gsub,|s,y)).#d|
|00004700| 65 66 69 6e 65 20 6c 73 | 75 62 67 73 28 79 2c 73 |efine ls|ubgs(y,s|
|00004710| 29 20 20 20 20 20 20 20 | 20 20 28 6c 6f 70 67 73 |) | (lopgs|
|00004720| 32 28 67 73 75 62 2c 79 | 2c 73 29 29 0a 23 64 65 |2(gsub,y|,s)).#de|
|00004730| 66 69 6e 65 20 6c 6d 75 | 6c 73 67 28 73 2c 79 29 |fine lmu|lsg(s,y)|
|00004740| 20 20 20 20 20 20 20 20 | 20 28 28 6c 6f 6e 67 29 | | ((long)|
|00004750| 67 6d 75 6c 73 67 28 73 | 2c 79 29 29 0a 23 64 65 |gmulsg(s|,y)).#de|
|00004760| 66 69 6e 65 20 6c 6d 75 | 6c 67 73 28 79 2c 73 29 |fine lmu|lgs(y,s)|
|00004770| 20 20 20 20 20 20 20 20 | 20 28 28 6c 6f 6e 67 29 | | ((long)|
|00004780| 67 6d 75 6c 73 67 28 73 | 2c 79 29 29 0a 23 64 65 |gmulsg(s|,y)).#de|
|00004790| 66 69 6e 65 20 6c 64 69 | 76 73 67 28 73 2c 79 29 |fine ldi|vsg(s,y)|
|000047a0| 20 20 20 20 20 20 20 20 | 20 28 6c 6f 70 73 67 32 | | (lopsg2|
|000047b0| 28 67 64 69 76 2c 73 2c | 79 29 29 0a 23 64 65 66 |(gdiv,s,|y)).#def|
|000047c0| 69 6e 65 20 6c 64 69 76 | 67 73 28 78 2c 73 29 20 |ine ldiv|gs(x,s) |
|000047d0| 20 20 20 20 20 20 20 20 | 28 28 6c 6f 6e 67 29 67 | |((long)g|
|000047e0| 64 69 76 67 73 28 78 2c | 73 29 29 0a 23 64 65 66 |divgs(x,|s)).#def|
|000047f0| 69 6e 65 20 6c 6d 6f 64 | 73 67 28 73 2c 79 29 20 |ine lmod|sg(s,y) |
|00004800| 20 20 20 20 20 20 20 20 | 28 6c 6f 70 73 67 32 28 | |(lopsg2(|
|00004810| 67 6d 6f 64 2c 73 2c 79 | 29 29 0a 23 64 65 66 69 |gmod,s,y|)).#defi|
|00004820| 6e 65 20 6c 6d 6f 64 67 | 73 28 79 2c 73 29 20 20 |ne lmodg|s(y,s) |
|00004830| 20 20 20 20 20 20 20 28 | 6c 6f 70 67 73 32 28 67 | (|lopgs2(g|
|00004840| 6d 6f 64 2c 79 2c 73 29 | 29 0a 23 64 65 66 69 6e |mod,y,s)|).#defin|
|00004850| 65 20 6c 64 69 76 65 6e | 74 73 67 28 73 2c 79 29 |e ldiven|tsg(s,y)|
|00004860| 20 20 20 20 20 20 28 6c | 6f 70 73 67 32 28 67 64 | (l|opsg2(gd|
|00004870| 69 76 65 6e 74 2c 73 2c | 79 29 29 0a 23 64 65 66 |ivent,s,|y)).#def|
|00004880| 69 6e 65 20 6c 64 69 76 | 65 6e 74 67 73 28 79 2c |ine ldiv|entgs(y,|
|00004890| 73 29 20 20 20 20 20 20 | 28 6c 6f 70 67 73 32 28 |s) |(lopgs2(|
|000048a0| 67 64 69 76 65 6e 74 2c | 79 2c 73 29 29 0a 23 64 |gdivent,|y,s)).#d|
|000048b0| 65 66 69 6e 65 20 6c 6d | 69 6e 73 67 28 73 2c 79 |efine lm|insg(s,y|
|000048c0| 29 20 20 20 20 20 20 20 | 20 20 28 6c 6f 70 73 67 |) | (lopsg|
|000048d0| 32 28 67 6d 69 6e 2c 73 | 2c 79 29 29 0a 23 64 65 |2(gmin,s|,y)).#de|
|000048e0| 66 69 6e 65 20 6c 6d 69 | 6e 67 73 28 79 2c 73 29 |fine lmi|ngs(y,s)|
|000048f0| 20 20 20 20 20 20 20 20 | 20 28 6c 6f 70 67 73 32 | | (lopgs2|
|00004900| 28 67 6d 69 6e 2c 79 2c | 73 29 29 0a 23 64 65 66 |(gmin,y,|s)).#def|
|00004910| 69 6e 65 20 6c 6d 61 78 | 73 67 28 73 2c 79 29 20 |ine lmax|sg(s,y) |
|00004920| 20 20 20 20 20 20 20 20 | 28 6c 6f 70 73 67 32 28 | |(lopsg2(|
|00004930| 67 6d 61 78 2c 73 2c 79 | 29 29 0a 23 64 65 66 69 |gmax,s,y|)).#defi|
|00004940| 6e 65 20 6c 6d 61 78 67 | 73 28 79 2c 73 29 20 20 |ne lmaxg|s(y,s) |
|00004950| 20 20 20 20 20 20 20 28 | 6c 6f 70 67 73 32 28 67 | (|lopgs2(g|
|00004960| 6d 61 78 2c 79 2c 73 29 | 29 0a 0a 0a 23 64 65 66 |max,y,s)|)...#def|
|00004970| 69 6e 65 20 6d 70 70 69 | 7a 28 78 29 20 20 20 20 |ine mppi|z(x) |
|00004980| 20 20 20 20 20 20 20 20 | 20 20 28 67 6f 70 30 7a | | (gop0z|
|00004990| 28 6d 70 70 69 2c 78 29 | 29 0a 23 64 65 66 69 6e |(mppi,x)|).#defin|
|000049a0| 65 20 6d 70 65 75 6c 65 | 72 7a 28 78 29 20 20 20 |e mpeule|rz(x) |
|000049b0| 20 20 20 20 20 20 20 20 | 28 67 6f 70 30 7a 28 6d | |(gop0z(m|
|000049c0| 70 65 75 6c 65 72 2c 78 | 29 29 0a 23 64 65 66 69 |peuler,x|)).#defi|
|000049d0| 6e 65 20 6d 70 73 71 72 | 74 7a 28 78 2c 79 29 20 |ne mpsqr|tz(x,y) |
|000049e0| 20 20 20 20 20 20 20 28 | 67 6f 70 31 7a 28 6d 70 | (|gop1z(mp|
|000049f0| 73 71 72 74 2c 78 2c 79 | 29 29 0a 23 64 65 66 69 |sqrt,x,y|)).#defi|
|00004a00| 6e 65 20 6d 70 65 78 70 | 7a 28 78 2c 79 29 20 20 |ne mpexp|z(x,y) |
|00004a10| 20 20 20 20 20 20 20 28 | 67 6f 70 31 7a 28 6d 70 | (|gop1z(mp|
|00004a20| 65 78 70 2c 78 2c 79 29 | 29 0a 23 64 65 66 69 6e |exp,x,y)|).#defin|
|00004a30| 65 20 6d 70 65 78 70 31 | 7a 28 78 2c 79 29 20 20 |e mpexp1|z(x,y) |
|00004a40| 20 20 20 20 20 20 28 67 | 6f 70 31 7a 28 6d 70 65 | (g|op1z(mpe|
|00004a50| 78 70 31 2c 78 2c 79 29 | 29 0a 23 64 65 66 69 6e |xp1,x,y)|).#defin|
|00004a60| 65 20 6d 70 6c 6f 67 7a | 28 78 2c 79 29 20 20 20 |e mplogz|(x,y) |
|00004a70| 20 20 20 20 20 20 28 67 | 6f 70 31 7a 28 6d 70 6c | (g|op1z(mpl|
|00004a80| 6f 67 2c 78 2c 79 29 29 | 0a 23 64 65 66 69 6e 65 |og,x,y))|.#define|
|00004a90| 20 6d 70 63 6f 73 7a 28 | 78 2c 79 29 20 20 20 20 | mpcosz(|x,y) |
|00004aa0| 20 20 20 20 20 28 67 6f | 70 31 7a 28 6d 70 63 6f | (go|p1z(mpco|
|00004ab0| 73 2c 78 2c 79 29 29 0a | 23 64 65 66 69 6e 65 20 |s,x,y)).|#define |
|00004ac0| 6d 70 73 69 6e 7a 28 78 | 2c 79 29 20 20 20 20 20 |mpsinz(x|,y) |
|00004ad0| 20 20 20 20 28 67 6f 70 | 31 7a 28 6d 70 73 69 6e | (gop|1z(mpsin|
|00004ae0| 2c 78 2c 79 29 29 0a 23 | 64 65 66 69 6e 65 20 61 |,x,y)).#|define a|
|00004af0| 75 74 7a 28 78 2c 79 29 | 20 20 20 20 20 20 20 20 |utz(x,y)| |
|00004b00| 20 20 20 28 67 6f 70 31 | 7a 28 6d 70 61 75 74 2c | (gop1|z(mpaut,|
|00004b10| 78 2c 79 29 29 0a 23 64 | 65 66 69 6e 65 20 6d 70 |x,y)).#d|efine mp|
|00004b20| 74 61 6e 7a 28 78 2c 79 | 29 20 20 20 20 20 20 20 |tanz(x,y|) |
|00004b30| 20 20 28 67 6f 70 31 7a | 28 6d 70 74 61 6e 2c 78 | (gop1z|(mptan,x|
|00004b40| 2c 79 29 29 0a 23 64 65 | 66 69 6e 65 20 6d 70 61 |,y)).#de|fine mpa|
|00004b50| 74 61 6e 7a 28 78 2c 79 | 29 20 20 20 20 20 20 20 |tanz(x,y|) |
|00004b60| 20 28 67 6f 70 31 7a 28 | 6d 70 61 74 61 6e 2c 78 | (gop1z(|mpatan,x|
|00004b70| 2c 79 29 29 0a 23 64 65 | 66 69 6e 65 20 6d 70 61 |,y)).#de|fine mpa|
|00004b80| 73 69 6e 7a 28 78 2c 79 | 29 20 20 20 20 20 20 20 |sinz(x,y|) |
|00004b90| 20 28 67 6f 70 31 7a 28 | 6d 70 61 73 69 6e 2c 78 | (gop1z(|mpasin,x|
|00004ba0| 2c 79 29 29 0a 23 64 65 | 66 69 6e 65 20 6d 70 61 |,y)).#de|fine mpa|
|00004bb0| 63 6f 73 7a 28 78 2c 79 | 29 20 20 20 20 20 20 20 |cosz(x,y|) |
|00004bc0| 20 28 67 6f 70 31 7a 28 | 6d 70 61 63 6f 73 2c 78 | (gop1z(|mpacos,x|
|00004bd0| 2c 79 29 29 0a 23 64 65 | 66 69 6e 65 20 6d 70 63 |,y)).#de|fine mpc|
|00004be0| 68 7a 28 78 2c 79 29 20 | 20 20 20 20 20 20 20 20 |hz(x,y) | |
|00004bf0| 20 28 67 6f 70 31 7a 28 | 6d 70 63 68 2c 78 2c 79 | (gop1z(|mpch,x,y|
|00004c00| 29 29 0a 23 64 65 66 69 | 6e 65 20 6d 70 73 68 7a |)).#defi|ne mpshz|
|00004c10| 28 78 2c 79 29 20 20 20 | 20 20 20 20 20 20 20 28 |(x,y) | (|
|00004c20| 67 6f 70 31 7a 28 6d 70 | 73 68 2c 78 2c 79 29 29 |gop1z(mp|sh,x,y))|
|00004c30| 0a 23 64 65 66 69 6e 65 | 20 6d 70 74 68 7a 28 78 |.#define| mpthz(x|
|00004c40| 2c 79 29 20 20 20 20 20 | 20 20 20 20 20 28 67 6f |,y) | (go|
|00004c50| 70 31 7a 28 6d 70 74 68 | 2c 78 2c 79 29 29 0a 23 |p1z(mpth|,x,y)).#|
|00004c60| 64 65 66 69 6e 65 20 6d | 70 61 74 68 7a 28 78 2c |define m|pathz(x,|
|00004c70| 79 29 20 20 20 20 20 20 | 20 20 20 28 67 6f 70 31 |y) | (gop1|
|00004c80| 7a 28 6d 70 61 74 68 2c | 78 2c 79 29 29 0a 23 64 |z(mpath,|x,y)).#d|
|00004c90| 65 66 69 6e 65 20 6d 70 | 61 73 68 7a 28 78 2c 79 |efine mp|ashz(x,y|
|00004ca0| 29 20 20 20 20 20 20 20 | 20 20 28 67 6f 70 31 7a |) | (gop1z|
|00004cb0| 28 6d 70 61 73 68 2c 78 | 2c 79 29 29 0a 23 64 65 |(mpash,x|,y)).#de|
|00004cc0| 66 69 6e 65 20 6d 70 61 | 63 68 7a 28 78 2c 79 29 |fine mpa|chz(x,y)|
|00004cd0| 20 20 20 20 20 20 20 20 | 20 28 67 6f 70 31 7a 28 | | (gop1z(|
|00004ce0| 6d 70 61 63 68 2c 78 2c | 79 29 29 0a 23 64 65 66 |mpach,x,|y)).#def|
|00004cf0| 69 6e 65 20 6d 70 67 61 | 6d 6d 61 7a 28 78 2c 79 |ine mpga|mmaz(x,y|
|00004d00| 29 20 20 20 20 20 20 20 | 28 67 6f 70 31 7a 28 6d |) |(gop1z(m|
|00004d10| 70 67 61 6d 6d 61 2c 78 | 2c 79 29 29 0a 23 64 65 |pgamma,x|,y)).#de|
|00004d20| 66 69 6e 65 20 6d 70 61 | 72 67 7a 28 78 2c 79 2c |fine mpa|rgz(x,y,|
|00004d30| 7a 29 20 20 20 20 20 20 | 28 67 6f 70 32 7a 28 6d |z) |(gop2z(m|
|00004d40| 70 61 72 67 2c 78 2c 79 | 2c 7a 29 29 0a 23 64 65 |parg,x,y|,z)).#de|
|00004d50| 66 69 6e 65 20 6d 70 66 | 61 63 74 7a 28 73 2c 79 |fine mpf|actz(s,y|
|00004d60| 29 20 20 20 20 20 20 20 | 20 28 67 6f 70 73 31 7a |) | (gops1z|
|00004d70| 28 6d 70 66 61 63 74 2c | 73 2c 79 29 29 0a 0a 23 |(mpfact,|s,y))..#|
|00004d80| 64 65 66 69 6e 65 20 67 | 72 65 64 7a 28 78 2c 79 |define g|redz(x,y|
|00004d90| 29 20 20 20 20 20 20 20 | 20 20 20 28 67 6f 70 31 |) | (gop1|
|00004da0| 7a 28 67 72 65 64 2c 78 | 2c 79 29 29 0a 23 64 65 |z(gred,x|,y)).#de|
|00004db0| 66 69 6e 65 20 67 6e 65 | 67 7a 28 78 2c 79 29 20 |fine gne|gz(x,y) |
|00004dc0| 20 20 20 20 20 20 20 20 | 20 28 67 6f 70 31 7a 28 | | (gop1z(|
|00004dd0| 67 6e 65 67 2c 78 2c 79 | 29 29 0a 23 64 65 66 69 |gneg,x,y|)).#defi|
|00004de0| 6e 65 20 67 61 62 73 7a | 28 78 2c 79 29 20 20 20 |ne gabsz|(x,y) |
|00004df0| 20 20 20 20 20 20 20 28 | 67 6f 70 31 7a 28 67 61 | (|gop1z(ga|
|00004e00| 62 73 2c 78 2c 79 29 29 | 0a 23 64 65 66 69 6e 65 |bs,x,y))|.#define|
|00004e10| 20 67 6d 61 78 7a 28 78 | 2c 79 2c 7a 29 20 20 20 | gmaxz(x|,y,z) |
|00004e20| 20 20 20 20 28 67 6f 70 | 32 7a 28 67 6d 61 78 2c | (gop|2z(gmax,|
|00004e30| 78 2c 79 2c 7a 29 29 0a | 23 64 65 66 69 6e 65 20 |x,y,z)).|#define |
|00004e40| 67 6d 69 6e 7a 28 78 2c | 79 2c 7a 29 20 20 20 20 |gminz(x,|y,z) |
|00004e50| 20 20 20 28 67 6f 70 32 | 7a 28 67 6d 69 6e 2c 78 | (gop2|z(gmin,x|
|00004e60| 2c 79 2c 7a 29 29 0a 23 | 64 65 66 69 6e 65 20 67 |,y,z)).#|define g|
|00004e70| 61 64 64 7a 28 78 2c 79 | 2c 7a 29 20 20 20 20 20 |addz(x,y|,z) |
|00004e80| 20 20 28 67 6f 70 32 7a | 28 67 61 64 64 2c 78 2c | (gop2z|(gadd,x,|
|00004e90| 79 2c 7a 29 29 0a 23 64 | 65 66 69 6e 65 20 67 73 |y,z)).#d|efine gs|
|00004ea0| 75 62 7a 28 78 2c 79 2c | 7a 29 20 20 20 20 20 20 |ubz(x,y,|z) |
|00004eb0| 20 28 67 6f 70 32 7a 28 | 67 73 75 62 2c 78 2c 79 | (gop2z(|gsub,x,y|
|00004ec0| 2c 7a 29 29 0a 23 64 65 | 66 69 6e 65 20 67 6d 75 |,z)).#de|fine gmu|
|00004ed0| 6c 7a 28 78 2c 79 2c 7a | 29 20 20 20 20 20 20 20 |lz(x,y,z|) |
|00004ee0| 28 67 6f 70 32 7a 28 67 | 6d 75 6c 2c 78 2c 79 2c |(gop2z(g|mul,x,y,|
|00004ef0| 7a 29 29 0a 23 64 65 66 | 69 6e 65 20 67 64 69 76 |z)).#def|ine gdiv|
|00004f00| 7a 28 78 2c 79 2c 7a 29 | 20 20 20 20 20 20 20 28 |z(x,y,z)| (|
|00004f10| 67 6f 70 32 7a 28 67 64 | 69 76 2c 78 2c 79 2c 7a |gop2z(gd|iv,x,y,z|
|00004f20| 29 29 0a 23 64 65 66 69 | 6e 65 20 67 64 65 75 63 |)).#defi|ne gdeuc|
|00004f30| 7a 28 78 2c 79 2c 7a 29 | 20 20 20 20 20 20 28 67 |z(x,y,z)| (g|
|00004f40| 6f 70 32 7a 28 67 64 65 | 75 63 2c 78 2c 79 2c 7a |op2z(gde|uc,x,y,z|
|00004f50| 29 29 0a 23 64 65 66 69 | 6e 65 20 67 6d 6f 64 7a |)).#defi|ne gmodz|
|00004f60| 28 78 2c 79 2c 7a 29 20 | 20 20 20 20 20 20 28 67 |(x,y,z) | (g|
|00004f70| 6f 70 32 7a 28 67 6d 6f | 64 2c 78 2c 79 2c 7a 29 |op2z(gmo|d,x,y,z)|
|00004f80| 29 0a 23 64 65 66 69 6e | 65 20 67 73 68 69 66 74 |).#defin|e gshift|
|00004f90| 7a 28 78 2c 73 2c 7a 29 | 20 20 20 20 20 20 28 67 |z(x,s,z)| (g|
|00004fa0| 6f 70 73 32 67 73 7a 28 | 67 73 68 69 66 74 2c 78 |ops2gsz(|gshift,x|
|00004fb0| 2c 73 2c 7a 29 29 0a 23 | 64 65 66 69 6e 65 20 67 |,s,z)).#|define g|
|00004fc0| 6d 75 6c 32 6e 7a 28 78 | 2c 73 2c 7a 29 20 20 20 |mul2nz(x|,s,z) |
|00004fd0| 20 20 20 28 67 6f 70 73 | 32 67 73 7a 28 67 6d 75 | (gops|2gsz(gmu|
|00004fe0| 6c 32 6e 2c 78 2c 73 2c | 7a 29 29 0a 23 64 65 66 |l2n,x,s,|z)).#def|
|00004ff0| 69 6e 65 20 67 61 64 64 | 73 67 28 73 2c 79 29 20 |ine gadd|sg(s,y) |
|00005000| 20 20 20 20 20 20 20 20 | 28 67 6f 70 73 67 32 28 | |(gopsg2(|
|00005010| 67 61 64 64 2c 73 2c 79 | 29 29 0a 23 64 65 66 69 |gadd,s,y|)).#defi|
|00005020| 6e 65 20 67 61 64 64 67 | 73 28 79 2c 73 29 20 20 |ne gaddg|s(y,s) |
|00005030| 20 20 20 20 20 20 20 28 | 67 6f 70 73 67 32 28 67 | (|gopsg2(g|
|00005040| 61 64 64 2c 73 2c 79 29 | 29 0a 23 64 65 66 69 6e |add,s,y)|).#defin|
|00005050| 65 20 67 73 75 62 73 67 | 28 73 2c 79 29 20 20 20 |e gsubsg|(s,y) |
|00005060| 20 20 20 20 20 20 28 67 | 6f 70 73 67 32 28 67 73 | (g|opsg2(gs|
|00005070| 75 62 2c 73 2c 79 29 29 | 0a 23 64 65 66 69 6e 65 |ub,s,y))|.#define|
|00005080| 20 67 73 75 62 67 73 28 | 79 2c 73 29 20 20 20 20 | gsubgs(|y,s) |
|00005090| 20 20 20 20 20 28 67 6f | 70 67 73 32 28 67 73 75 | (go|pgs2(gsu|
|000050a0| 62 2c 79 2c 73 29 29 0a | 23 64 65 66 69 6e 65 20 |b,y,s)).|#define |
|000050b0| 67 63 6d 70 73 67 28 73 | 2c 79 29 20 20 20 20 20 |gcmpsg(s|,y) |
|000050c0| 20 20 20 20 28 2d 6f 70 | 67 73 32 28 67 63 6d 70 | (-op|gs2(gcmp|
|000050d0| 2c 79 2c 73 29 29 0a 23 | 64 65 66 69 6e 65 20 67 |,y,s)).#|define g|
|000050e0| 63 6d 70 67 73 28 79 2c | 73 29 20 20 20 20 20 20 |cmpgs(y,|s) |
|000050f0| 20 20 20 28 6f 70 67 73 | 32 28 67 63 6d 70 2c 79 | (opgs|2(gcmp,y|
|00005100| 2c 73 29 29 0a 23 64 65 | 66 69 6e 65 20 67 65 67 |,s)).#de|fine geg|
|00005110| 61 6c 73 67 28 73 2c 79 | 29 20 20 20 20 20 20 20 |alsg(s,y|) |
|00005120| 20 28 6f 70 67 73 32 28 | 67 65 67 61 6c 2c 79 2c | (opgs2(|gegal,y,|
|00005130| 73 29 29 0a 23 64 65 66 | 69 6e 65 20 67 65 67 61 |s)).#def|ine gega|
|00005140| 6c 67 73 28 79 2c 73 29 | 20 20 20 20 20 20 20 20 |lgs(y,s)| |
|00005150| 28 6f 70 67 73 32 28 67 | 65 67 61 6c 2c 79 2c 73 |(opgs2(g|egal,y,s|
|00005160| 29 29 0a 23 64 65 66 69 | 6e 65 20 67 6d 75 6c 67 |)).#defi|ne gmulg|
|00005170| 73 28 79 2c 73 29 20 20 | 20 20 20 20 20 20 20 28 |s(y,s) | (|
|00005180| 67 6d 75 6c 73 67 28 73 | 2c 79 29 29 0a 23 64 65 |gmulsg(s|,y)).#de|
|00005190| 66 69 6e 65 20 67 64 69 | 76 73 67 28 73 2c 79 29 |fine gdi|vsg(s,y)|
|000051a0| 20 20 20 20 20 20 20 20 | 20 28 67 6f 70 73 67 32 | | (gopsg2|
|000051b0| 28 67 64 69 76 2c 73 2c | 79 29 29 0a 23 64 65 66 |(gdiv,s,|y)).#def|
|000051c0| 69 6e 65 20 67 64 69 76 | 65 6e 74 73 67 28 73 2c |ine gdiv|entsg(s,|
|000051d0| 79 29 20 20 20 20 20 20 | 28 67 6f 70 73 67 32 28 |y) |(gopsg2(|
|000051e0| 67 64 69 76 65 6e 74 2c | 73 2c 79 29 29 0a 23 64 |gdivent,|s,y)).#d|
|000051f0| 65 66 69 6e 65 20 67 64 | 69 76 65 6e 74 67 73 28 |efine gd|iventgs(|
|00005200| 79 2c 73 29 20 20 20 20 | 20 20 28 67 6f 70 67 73 |y,s) | (gopgs|
|00005210| 32 28 67 64 69 76 65 6e | 74 2c 79 2c 73 29 29 0a |2(gdiven|t,y,s)).|
|00005220| 23 64 65 66 69 6e 65 20 | 67 6d 6f 64 73 67 28 73 |#define |gmodsg(s|
|00005230| 2c 79 29 20 20 20 20 20 | 20 20 20 20 28 67 6f 70 |,y) | (gop|
|00005240| 73 67 32 28 67 6d 6f 64 | 2c 73 2c 79 29 29 0a 23 |sg2(gmod|,s,y)).#|
|00005250| 64 65 66 69 6e 65 20 67 | 6d 6f 64 67 73 28 79 2c |define g|modgs(y,|
|00005260| 73 29 20 20 20 20 20 20 | 20 20 20 28 67 6f 70 67 |s) | (gopg|
|00005270| 73 32 28 67 6d 6f 64 2c | 79 2c 73 29 29 0a 23 64 |s2(gmod,|y,s)).#d|
|00005280| 65 66 69 6e 65 20 67 6d | 69 6e 73 67 28 73 2c 79 |efine gm|insg(s,y|
|00005290| 29 20 20 20 20 20 20 20 | 20 20 28 67 6f 70 73 67 |) | (gopsg|
|000052a0| 32 28 67 6d 69 6e 2c 73 | 2c 79 29 29 0a 23 64 65 |2(gmin,s|,y)).#de|
|000052b0| 66 69 6e 65 20 67 6d 69 | 6e 67 73 28 79 2c 73 29 |fine gmi|ngs(y,s)|
|000052c0| 20 20 20 20 20 20 20 20 | 20 28 67 6f 70 67 73 32 | | (gopgs2|
|000052d0| 28 67 6d 69 6e 2c 79 2c | 73 29 29 0a 23 64 65 66 |(gmin,y,|s)).#def|
|000052e0| 69 6e 65 20 67 6d 61 78 | 73 67 28 73 2c 79 29 20 |ine gmax|sg(s,y) |
|000052f0| 20 20 20 20 20 20 20 20 | 28 67 6f 70 73 67 32 28 | |(gopsg2(|
|00005300| 67 6d 61 78 2c 73 2c 79 | 29 29 0a 23 64 65 66 69 |gmax,s,y|)).#defi|
|00005310| 6e 65 20 67 6d 61 78 67 | 73 28 79 2c 73 29 20 20 |ne gmaxg|s(y,s) |
|00005320| 20 20 20 20 20 20 20 28 | 67 6f 70 67 73 32 28 67 | (|gopgs2(g|
|00005330| 6d 61 78 2c 79 2c 73 29 | 29 0a 0a 0a 23 64 65 66 |max,y,s)|)...#def|
|00005340| 69 6e 65 20 67 61 64 64 | 73 67 7a 28 73 2c 79 2c |ine gadd|sgz(s,y,|
|00005350| 7a 29 20 20 20 20 28 67 | 6f 70 73 67 32 7a 28 67 |z) (g|opsg2z(g|
|00005360| 61 64 64 2c 73 2c 79 2c | 7a 29 29 0a 23 64 65 66 |add,s,y,|z)).#def|
|00005370| 69 6e 65 20 67 61 64 64 | 67 73 7a 28 79 2c 73 2c |ine gadd|gsz(y,s,|
|00005380| 7a 29 20 20 20 20 28 67 | 6f 70 73 67 32 7a 28 67 |z) (g|opsg2z(g|
|00005390| 61 64 64 2c 73 2c 79 2c | 7a 29 29 0a 23 64 65 66 |add,s,y,|z)).#def|
|000053a0| 69 6e 65 20 67 73 75 62 | 73 67 7a 28 73 2c 79 2c |ine gsub|sgz(s,y,|
|000053b0| 7a 29 20 20 20 20 28 67 | 6f 70 73 67 32 7a 28 67 |z) (g|opsg2z(g|
|000053c0| 73 75 62 2c 73 2c 79 2c | 7a 29 29 0a 23 64 65 66 |sub,s,y,|z)).#def|
|000053d0| 69 6e 65 20 67 73 75 62 | 67 73 7a 28 79 2c 73 2c |ine gsub|gsz(y,s,|
|000053e0| 7a 29 20 20 20 20 28 67 | 6f 70 67 73 32 7a 28 67 |z) (g|opgs2z(g|
|000053f0| 73 75 62 2c 79 2c 73 2c | 7a 29 29 0a 23 64 65 66 |sub,y,s,|z)).#def|
|00005400| 69 6e 65 20 67 6d 75 6c | 73 67 7a 28 73 2c 79 2c |ine gmul|sgz(s,y,|
|00005410| 7a 29 20 20 20 20 28 67 | 6f 70 73 32 73 67 7a 28 |z) (g|ops2sgz(|
|00005420| 67 6d 75 6c 73 67 2c 73 | 2c 79 2c 7a 29 29 0a 23 |gmulsg,s|,y,z)).#|
|00005430| 64 65 66 69 6e 65 20 67 | 6d 75 6c 67 73 7a 28 79 |define g|mulgsz(y|
|00005440| 2c 73 2c 7a 29 20 20 20 | 20 28 67 6f 70 73 32 73 |,s,z) | (gops2s|
|00005450| 67 7a 28 67 6d 75 6c 73 | 67 2c 73 2c 79 2c 7a 29 |gz(gmuls|g,s,y,z)|
|00005460| 29 0a 23 64 65 66 69 6e | 65 20 67 64 69 76 73 67 |).#defin|e gdivsg|
|00005470| 7a 28 73 2c 79 2c 7a 29 | 20 20 20 20 28 67 6f 70 |z(s,y,z)| (gop|
|00005480| 73 67 32 7a 28 67 64 69 | 76 2c 73 2c 79 2c 7a 29 |sg2z(gdi|v,s,y,z)|
|00005490| 29 0a 23 64 65 66 69 6e | 65 20 67 64 69 76 67 73 |).#defin|e gdivgs|
|000054a0| 7a 28 79 2c 73 2c 7a 29 | 20 20 20 20 28 67 6f 70 |z(y,s,z)| (gop|
|000054b0| 73 32 67 73 7a 28 67 64 | 69 76 67 73 2c 79 2c 73 |s2gsz(gd|ivgs,y,s|
|000054c0| 2c 7a 29 29 0a 23 64 65 | 66 69 6e 65 20 67 64 69 |,z)).#de|fine gdi|
|000054d0| 76 65 6e 74 73 67 7a 28 | 73 2c 79 2c 7a 29 20 28 |ventsgz(|s,y,z) (|
|000054e0| 67 6f 70 73 67 32 7a 28 | 67 64 69 76 65 6e 74 2c |gopsg2z(|gdivent,|
|000054f0| 73 2c 79 2c 7a 29 29 0a | 23 64 65 66 69 6e 65 20 |s,y,z)).|#define |
|00005500| 67 64 69 76 65 6e 74 67 | 73 7a 28 79 2c 73 2c 7a |gdiventg|sz(y,s,z|
|00005510| 29 20 28 67 6f 70 67 73 | 32 7a 28 67 64 69 76 65 |) (gopgs|2z(gdive|
|00005520| 6e 74 2c 79 2c 73 2c 7a | 29 29 0a 23 64 65 66 69 |nt,y,s,z|)).#defi|
|00005530| 6e 65 20 67 6d 6f 64 73 | 67 7a 28 73 2c 79 2c 7a |ne gmods|gz(s,y,z|
|00005540| 29 20 20 20 20 28 67 6f | 70 73 67 32 7a 28 67 6d |) (go|psg2z(gm|
|00005550| 6f 64 2c 73 2c 79 2c 7a | 29 29 0a 23 64 65 66 69 |od,s,y,z|)).#defi|
|00005560| 6e 65 20 67 6d 6f 64 67 | 73 7a 28 79 2c 73 2c 7a |ne gmodg|sz(y,s,z|
|00005570| 29 20 20 20 20 28 67 6f | 70 67 73 32 7a 28 67 6d |) (go|pgs2z(gm|
|00005580| 6f 64 2c 79 2c 73 2c 7a | 29 29 0a 23 64 65 66 69 |od,y,s,z|)).#defi|
|00005590| 6e 65 20 67 6d 69 6e 73 | 67 7a 28 73 2c 79 2c 7a |ne gmins|gz(s,y,z|
|000055a0| 29 20 20 20 20 28 67 6f | 70 73 67 32 7a 28 67 6d |) (go|psg2z(gm|
|000055b0| 69 6e 2c 73 2c 79 2c 7a | 29 29 0a 23 64 65 66 69 |in,s,y,z|)).#defi|
|000055c0| 6e 65 20 67 6d 69 6e 67 | 73 7a 28 79 2c 73 2c 7a |ne gming|sz(y,s,z|
|000055d0| 29 20 20 20 20 28 67 6f | 70 67 73 32 7a 28 67 6d |) (go|pgs2z(gm|
|000055e0| 69 6e 2c 79 2c 73 2c 7a | 29 29 0a 23 64 65 66 69 |in,y,s,z|)).#defi|
|000055f0| 6e 65 20 67 6d 61 78 73 | 67 7a 28 73 2c 79 2c 7a |ne gmaxs|gz(s,y,z|
|00005600| 29 20 20 20 20 28 67 6f | 70 73 67 32 7a 28 67 6d |) (go|psg2z(gm|
|00005610| 61 78 2c 73 2c 79 2c 7a | 29 29 0a 23 64 65 66 69 |ax,s,y,z|)).#defi|
|00005620| 6e 65 20 67 6d 61 78 67 | 73 7a 28 79 2c 73 2c 7a |ne gmaxg|sz(y,s,z|
|00005630| 29 20 20 20 20 28 67 6f | 70 67 73 32 7a 28 67 6d |) (go|pgs2z(gm|
|00005640| 61 78 2c 79 2c 73 2c 7a | 29 29 0a 0a 23 64 65 66 |ax,y,s,z|))..#def|
|00005650| 69 6e 65 20 63 6f 65 66 | 66 28 61 2c 69 2c 6a 29 |ine coef|f(a,i,j)|
|00005660| 20 20 20 20 20 20 28 2a | 28 28 6c 6f 6e 67 2a 29 | (*|((long*)|
|00005670| 28 2a 28 61 2b 28 6a 29 | 29 29 2b 28 69 29 29 29 |(*(a+(j)|))+(i)))|
|00005680| 0a 23 64 65 66 69 6e 65 | 20 63 6f 65 66 31 28 61 |.#define| coef1(a|
|00005690| 2c 69 2c 6a 29 20 20 20 | 20 20 20 28 2a 28 28 6c |,i,j) | (*((l|
|000056a0| 6f 6e 67 2a 29 28 2a 28 | 61 2b 28 6a 29 2b 31 29 |ong*)(*(|a+(j)+1)|
|000056b0| 29 2b 28 69 29 2b 31 29 | 29 0a 23 64 65 66 69 6e |)+(i)+1)|).#defin|
|000056c0| 65 20 62 65 72 6e 28 69 | 29 20 20 20 20 20 20 20 |e bern(i|) |
|000056d0| 20 20 28 62 65 72 6e 7a | 6f 6e 65 20 2b 20 28 69 | (bernz|one + (i|
|000056e0| 29 2a 28 2a 28 62 65 72 | 6e 7a 6f 6e 65 20 2b 20 |)*(*(ber|nzone + |
|000056f0| 32 29 29 20 2b 20 33 29 | 0a 0a 23 64 65 66 69 6e |2)) + 3)|..#defin|
|00005700| 65 20 69 73 6f 6e 73 74 | 61 63 6b 28 78 29 20 20 |e isonst|ack(x) |
|00005710| 20 28 52 41 56 59 5a 41 | 52 43 3d 28 47 45 4e 29 | (RAVYZA|RC=(GEN)|
|00005720| 28 78 29 2c 28 28 52 41 | 56 59 5a 41 52 43 3e 3d |(x),((RA|VYZARC>=|
|00005730| 28 47 45 4e 29 62 6f 74 | 29 26 26 28 52 41 56 59 |(GEN)bot|)&&(RAVY|
|00005740| 5a 41 52 43 3c 28 47 45 | 4e 29 74 6f 70 29 29 29 |ZARC<(GE|N)top)))|
|00005750| 0a 23 64 65 66 69 6e 65 | 20 63 6f 70 79 69 66 73 |.#define| copyifs|
|00005760| 74 61 63 6b 28 78 29 20 | 28 52 41 56 59 5a 41 52 |tack(x) |(RAVYZAR|
|00005770| 43 3d 28 47 45 4e 29 28 | 78 29 2c 28 28 52 41 56 |C=(GEN)(|x),((RAV|
|00005780| 59 5a 41 52 43 3e 3d 28 | 47 45 4e 29 62 6f 74 29 |YZARC>=(|GEN)bot)|
|00005790| 26 26 28 52 41 56 59 5a | 41 52 43 3c 28 47 45 4e |&&(RAVYZ|ARC<(GEN|
|000057a0| 29 74 6f 70 29 29 3f 6c | 63 6f 70 79 28 52 41 56 |)top))?l|copy(RAV|
|000057b0| 59 5a 41 52 43 29 3a 28 | 6c 6f 6e 67 29 52 41 56 |YZARC):(|long)RAV|
|000057c0| 59 5a 41 52 43 29 0a 0a | 0a 23 64 65 66 69 6e 65 |YZARC)..|.#define|
|000057d0| 20 6f 64 64 28 78 29 20 | 20 20 20 20 20 20 20 20 | odd(x) | |
|000057e0| 20 20 20 20 20 20 20 28 | 78 20 26 20 31 29 0a 23 | (|x & 1).#|
|000057f0| 64 65 66 69 6e 65 20 6d | 70 6f 64 64 28 78 29 20 |define m|podd(x) |
|00005800| 28 73 69 67 6e 65 28 78 | 29 20 26 26 20 6f 64 64 |(signe(x|) && odd|
|00005810| 28 6d 61 6e 74 28 78 2c | 6c 67 65 66 28 78 29 20 |(mant(x,|lgef(x) |
|00005820| 2d 20 32 29 29 29 0a 20 | 20 20 20 20 0a 2f 2a 20 |- 2))). | ./* |
|00005830| 61 6c 67 6c 69 6e 2e 63 | 20 2a 2f 0a 20 20 20 20 |alglin.c| */. |
|00005840| 20 0a 47 45 4e 20 20 20 | 20 20 67 74 72 61 6e 73 | .GEN | gtrans|
|00005850| 28 29 2c 67 73 63 61 6c | 6d 61 74 28 29 2c 67 73 |(),gscal|mat(),gs|
|00005860| 63 61 6c 73 6d 61 74 28 | 29 2c 67 61 64 64 6d 61 |calsmat(|),gaddma|
|00005870| 74 28 29 2c 67 61 64 64 | 73 6d 61 74 28 29 3b 0a |t(),gadd|smat();.|
|00005880| 47 45 4e 20 20 20 20 20 | 6b 65 72 28 29 2c 6b 65 |GEN |ker(),ke|
|00005890| 72 69 28 29 2c 6b 65 72 | 72 65 65 6c 28 29 2c 65 |ri(),ker|reel(),e|
|000058a0| 69 67 65 6e 28 29 2c 68 | 65 73 73 28 29 2c 63 61 |igen(),h|ess(),ca|
|000058b0| 72 68 65 73 73 28 29 3b | 0a 47 45 4e 20 20 20 20 |rhess();|.GEN |
|000058c0| 20 67 61 75 73 73 28 29 | 2c 69 6e 76 6d 61 74 28 | gauss()|,invmat(|
|000058d0| 29 2c 64 65 74 28 29 2c | 64 65 74 72 65 65 6c 28 |),det(),|detreel(|
|000058e0| 29 2c 64 65 74 32 28 29 | 2c 63 61 72 61 63 74 28 |),det2()|,caract(|
|000058f0| 29 2c 63 61 72 61 64 6a | 28 29 2c 61 64 6a 28 29 |),caradj|(),adj()|
|00005900| 2c 74 72 61 63 65 28 29 | 3b 0a 47 45 4e 20 20 20 |,trace()|;.GEN |
|00005910| 20 20 61 73 73 6d 61 74 | 28 29 2c 67 6e 6f 72 6d | assmat|(),gnorm|
|00005920| 28 29 2c 67 6e 6f 72 6d | 6c 32 28 29 2c 67 63 6f |(),gnorm|l2(),gco|
|00005930| 6e 6a 28 29 2c 63 6f 6e | 63 61 74 28 29 2c 69 64 |nj(),con|cat(),id|
|00005940| 6d 61 74 28 29 3b 0a 47 | 45 4e 20 20 20 20 20 65 |mat();.G|EN e|
|00005950| 78 74 72 61 63 74 28 29 | 2c 6d 61 74 65 78 74 72 |xtract()|,matextr|
|00005960| 61 63 74 28 29 2c 67 74 | 6f 6d 61 74 28 29 2c 69 |act(),gt|omat(),i|
|00005970| 6e 76 6d 75 6c 6d 61 74 | 28 29 2c 69 6e 76 6d 75 |nvmulmat|(),invmu|
|00005980| 6c 6d 61 74 72 65 65 6c | 28 29 2c 69 6e 76 6d 61 |lmatreel|(),invma|
|00005990| 74 72 65 65 6c 28 29 3b | 0a 47 45 4e 20 20 20 20 |treel();|.GEN |
|000059a0| 20 73 71 72 65 64 28 29 | 2c 73 71 72 65 64 31 28 | sqred()|,sqred1(|
|000059b0| 29 2c 73 69 67 6e 61 74 | 28 29 2c 6a 61 63 6f 62 |),signat|(),jacob|
|000059c0| 69 28 29 3b 0a 6c 6f 6e | 67 20 20 20 20 72 61 6e |i();.lon|g ran|
|000059d0| 6b 28 29 3b 0a 0a 2f 2a | 20 61 6e 61 6c 2e 63 20 |k();../*| anal.c |
|000059e0| 2a 2f 0a 20 20 20 20 20 | 0a 47 45 4e 20 20 20 20 |*/. |.GEN |
|000059f0| 20 6c 69 73 65 78 70 72 | 28 29 2c 72 65 61 64 65 | lisexpr|(),reade|
|00005a00| 78 70 72 28 29 2c 6c 69 | 73 73 65 71 28 29 2c 72 |xpr(),li|sseq(),r|
|00005a10| 65 61 64 73 65 71 28 29 | 3b 0a 20 20 20 20 20 0a |eadseq()|;. .|
|00005a20| 2f 2a 20 61 72 69 74 68 | 2e 63 20 2a 2f 0a 20 20 |/* arith|.c */. |
|00005a30| 20 20 20 0a 47 45 4e 20 | 20 20 20 20 72 61 63 69 | .GEN | raci|
|00005a40| 6e 65 28 29 2c 6d 70 70 | 67 63 64 28 29 2c 6d 70 |ne(),mpp|gcd(),mp|
|00005a50| 66 61 63 74 28 29 2c 73 | 66 63 6f 6e 74 28 29 2c |fact(),s|fcont(),|
|00005a60| 66 63 28 29 2c 62 65 7a | 6f 75 74 28 29 2c 63 68 |fc(),bez|out(),ch|
|00005a70| 69 6e 6f 69 73 28 29 3b | 0a 47 45 4e 20 20 20 20 |inois();|.GEN |
|00005a80| 20 6d 70 69 6e 76 6d 6f | 64 28 29 2c 70 75 69 73 | mpinvmo|d(),puis|
|00005a90| 73 6d 6f 64 75 6c 6f 28 | 29 2c 66 69 62 6f 28 29 |smodulo(|),fibo()|
|00005aa0| 2c 62 69 67 70 72 65 6d | 28 29 2c 70 72 69 6d 65 |,bigprem|(),prime|
|00005ab0| 28 29 2c 70 72 69 6d 65 | 73 28 29 3b 0a 47 45 4e |(),prime|s();.GEN|
|00005ac0| 20 20 20 20 20 70 68 69 | 28 29 2c 64 65 63 6f 6d | phi|(),decom|
|00005ad0| 70 28 29 2c 61 75 78 64 | 65 63 6f 6d 70 28 29 2c |p(),auxd|ecomp(),|
|00005ae0| 73 6d 61 6c 6c 66 61 63 | 74 28 29 2c 62 6f 75 6e |smallfac|t(),boun|
|00005af0| 64 66 61 63 74 28 29 2c | 73 75 6d 64 69 76 28 29 |dfact(),|sumdiv()|
|00005b00| 2c 73 75 6d 64 69 76 6b | 28 29 2c 6e 75 6d 62 64 |,sumdivk|(),numbd|
|00005b10| 69 76 28 29 3b 0a 47 45 | 4e 20 20 20 20 20 65 6c |iv();.GE|N el|
|00005b20| 6c 66 61 63 74 65 75 72 | 28 29 2c 63 6c 61 73 73 |lfacteur|(),class|
|00005b30| 6e 6f 28 29 2c 63 6c 61 | 73 73 6e 6f 32 28 29 2c |no(),cla|ssno2(),|
|00005b40| 63 6c 61 73 73 6e 6f 33 | 28 29 2c 66 75 6e 64 75 |classno3|(),fundu|
|00005b50| 6e 69 74 28 29 2c 72 65 | 67 75 6c 61 28 29 3b 0a |nit(),re|gula();.|
|00005b60| 47 45 4e 20 20 20 20 20 | 63 6f 6d 70 6f 73 65 28 |GEN |compose(|
|00005b70| 29 2c 73 71 63 6f 6d 70 | 28 29 2c 71 66 28 29 2c |),sqcomp|(),qf(),|
|00005b80| 63 6f 6d 70 6f 73 65 32 | 28 29 2c 73 71 63 6f 6d |compose2|(),sqcom|
|00005b90| 70 32 28 29 2c 71 66 72 | 65 64 31 28 29 2c 70 72 |p2(),qfr|ed1(),pr|
|00005ba0| 69 6d 65 66 6f 72 6d 28 | 29 3b 0a 47 45 4e 20 20 |imeform(|);.GEN |
|00005bb0| 20 20 20 62 69 6e 61 69 | 72 65 28 29 2c 6f 72 64 | binai|re(),ord|
|00005bc0| 65 72 28 29 2c 67 65 6e | 65 72 28 29 2c 64 69 76 |er(),gen|er(),div|
|00005bd0| 69 73 6f 72 73 28 29 3b | 0a 20 20 20 20 20 0a 6c |isors();|. .l|
|00005be0| 6f 6e 67 20 20 20 20 6b | 72 6f 6e 65 63 6b 65 72 |ong k|ronecker|
|00005bf0| 28 29 2c 6b 72 6f 73 67 | 28 29 2c 6b 72 6f 67 73 |(),krosg|(),krogs|
|00005c00| 28 29 2c 6b 72 6f 73 73 | 28 29 2c 6b 72 6f 38 28 |(),kross|(),kro8(|
|00005c10| 29 3b 0a 6c 6f 6e 67 20 | 20 20 20 6d 75 28 29 2c |);.long | mu(),|
|00005c20| 6f 6d 65 67 61 28 29 2c | 62 69 67 6f 6d 65 67 61 |omega(),|bigomega|
|00005c30| 28 29 2c 68 69 6c 28 29 | 2c 63 61 72 72 65 70 61 |(),hil()|,carrepa|
|00005c40| 72 66 61 69 74 28 29 3b | 0a 6c 6f 6e 67 20 20 20 |rfait();|.long |
|00005c50| 20 69 73 70 72 69 6d 65 | 28 29 2c 69 73 70 73 70 | isprime|(),ispsp|
|00005c60| 28 29 2c 69 73 73 71 75 | 61 72 65 66 72 65 65 28 |(),issqu|arefree(|
|00005c70| 29 2c 69 73 66 75 6e 64 | 61 6d 65 6e 74 61 6c 28 |),isfund|amental(|
|00005c80| 29 3b 0a 62 79 74 65 70 | 74 72 20 69 6e 69 74 70 |);.bytep|tr initp|
|00005c90| 72 69 6d 65 73 28 29 3b | 0a 0a 2f 2a 20 62 61 73 |rimes();|../* bas|
|00005ca0| 65 2e 63 20 2a 2f 0a 0a | 47 45 4e 20 20 20 20 20 |e.c */..|GEN |
|00005cb0| 62 61 73 65 28 29 2c 64 | 69 73 63 66 28 29 2c 68 |base(),d|iscf(),h|
|00005cc0| 6e 66 28 29 2c 73 6d 69 | 74 68 28 29 3b 0a 0a 2f |nf(),smi|th();../|
|00005cd0| 2a 20 62 69 62 6c 69 31 | 2e 63 20 2a 2f 0a 20 20 |* bibli1|.c */. |
|00005ce0| 20 20 20 0a 47 45 4e 20 | 20 20 20 20 74 61 79 6c | .GEN | tayl|
|00005cf0| 28 29 2c 6c 65 67 65 6e | 64 72 65 28 29 2c 74 63 |(),legen|dre(),tc|
|00005d00| 68 65 62 69 28 29 2c 68 | 69 6c 62 28 29 2c 70 61 |hebi(),h|ilb(),pa|
|00005d10| 73 63 28 29 2c 6c 61 70 | 6c 61 63 65 28 29 3b 0a |sc(),lap|lace();.|
|00005d20| 47 45 4e 20 20 20 20 20 | 67 70 72 65 63 28 29 2c |GEN |gprec(),|
|00005d30| 63 6f 6e 76 6f 6c 28 29 | 2c 67 67 72 61 6e 64 6f |convol()|,ggrando|
|00005d40| 28 29 2c 67 63 6f 6e 76 | 73 70 28 29 2c 67 61 6d |(),gconv|sp(),gam|
|00005d50| 69 6e 63 28 29 3b 0a 47 | 45 4e 20 20 20 20 20 6c |inc();.G|EN l|
|00005d60| 6c 6c 28 29 2c 6c 6c 6c | 72 61 74 28 29 2c 6c 6c |ll(),lll|rat(),ll|
|00005d70| 6c 67 72 61 6d 28 29 2c | 62 69 6e 6f 6d 65 28 29 |lgram(),|binome()|
|00005d80| 2c 67 73 63 61 6c 28 29 | 3b 0a 47 45 4e 20 20 20 |,gscal()|;.GEN |
|00005d90| 20 20 6c 69 6e 64 65 70 | 28 29 2c 6c 69 6e 64 65 | lindep|(),linde|
|00005da0| 70 32 28 29 2c 61 6c 67 | 64 65 70 28 29 2c 63 68 |p2(),alg|dep(),ch|
|00005db0| 61 6e 67 65 76 61 72 28 | 29 2c 6f 72 64 72 65 64 |angevar(|),ordred|
|00005dc0| 28 29 3b 0a 47 45 4e 20 | 20 20 20 20 70 6f 6c 72 |();.GEN | polr|
|00005dd0| 65 63 69 70 28 29 2c 72 | 65 6f 72 64 65 72 28 29 |ecip(),r|eorder()|
|00005de0| 2c 73 6f 72 74 28 29 2c | 69 6e 64 65 78 73 6f 72 |,sort(),|indexsor|
|00005df0| 74 28 29 2c 70 6f 6c 72 | 65 64 28 29 2c 70 6f 6c |t(),polr|ed(),pol|
|00005e00| 73 79 6d 28 29 3b 0a 0a | 20 20 20 20 20 0a 2f 2a |sym();..| ./*|
|00005e10| 20 62 69 62 6c 69 32 2e | 63 20 2a 2f 0a 0a 47 45 | bibli2.|c */..GE|
|00005e20| 4e 20 20 20 20 20 73 6f | 6d 6d 65 28 29 2c 70 72 |N so|mme(),pr|
|00005e30| 6f 64 75 69 74 28 29 2c | 73 75 6d 69 6e 66 28 29 |oduit(),|suminf()|
|00005e40| 2c 70 72 6f 64 69 6e 66 | 28 29 2c 70 72 6f 64 69 |,prodinf|(),prodi|
|00005e50| 6e 66 31 28 29 2c 70 72 | 6f 64 65 75 6c 65 72 28 |nf1(),pr|odeuler(|
|00005e60| 29 3b 0a 47 45 4e 20 20 | 20 20 20 76 65 63 74 65 |);.GEN | vecte|
|00005e70| 75 72 28 29 2c 76 76 65 | 63 74 65 75 72 28 29 2c |ur(),vve|cteur(),|
|00005e80| 6d 61 74 72 69 63 65 28 | 29 2c 64 69 76 73 6f 6d |matrice(|),divsom|
|00005e90| 6d 65 28 29 3b 0a 47 45 | 4e 20 20 20 20 20 71 72 |me();.GE|N qr|
|00005ea0| 6f 6d 62 28 29 2c 71 72 | 6f 6d 6f 28 29 2c 71 72 |omb(),qr|omo(),qr|
|00005eb0| 6f 6d 69 28 29 2c 72 6f | 6d 62 69 6e 74 28 29 3b |omi(),ro|mbint();|
|00005ec0| 0a 47 45 4e 20 20 20 20 | 20 70 6f 6c 69 6e 74 28 |.GEN | polint(|
|00005ed0| 29 2c 70 6c 6f 74 28 29 | 2c 70 6c 6f 74 68 28 29 |),plot()|,ploth()|
|00005ee0| 2c 70 6c 6f 74 68 32 28 | 29 2c 7a 62 72 65 6e 74 |,ploth2(|),zbrent|
|00005ef0| 28 29 2c 73 75 6d 61 6c | 74 28 29 2c 73 75 6d 70 |(),sumal|t(),sump|
|00005f00| 6f 73 28 29 3b 0a 47 45 | 4e 20 20 20 20 20 66 6f |os();.GE|N fo|
|00005f10| 72 70 61 72 69 28 29 2c | 66 6f 72 73 74 65 70 28 |rpari(),|forstep(|
|00005f20| 29 2c 66 6f 72 64 69 76 | 28 29 2c 66 6f 72 70 72 |),fordiv|(),forpr|
|00005f30| 69 6d 65 28 29 2c 67 68 | 65 6c 6c 28 29 2c 67 68 |ime(),gh|ell(),gh|
|00005f40| 65 6c 6c 32 28 29 2c 67 | 68 65 6c 6c 33 28 29 3b |ell2(),g|hell3();|
|00005f50| 0a 47 45 4e 20 20 20 20 | 20 69 6e 69 74 65 6c 6c |.GEN | initell|
|00005f60| 28 29 2c 7a 65 6c 6c 28 | 29 2c 63 6f 6f 72 64 63 |(),zell(|),coordc|
|00005f70| 68 28 29 2c 70 6f 69 6e | 74 63 68 28 29 3b 0a 47 |h(),poin|tch();.G|
|00005f80| 45 4e 20 20 20 20 20 61 | 64 64 65 6c 6c 28 29 2c |EN a|ddell(),|
|00005f90| 73 75 62 65 6c 6c 28 29 | 2c 70 6f 77 65 6c 6c 28 |subell()|,powell(|
|00005fa0| 29 2c 6d 61 74 65 6c 6c | 28 29 2c 6f 72 64 65 6c |),matell|(),ordel|
|00005fb0| 6c 28 29 2c 61 70 65 6c | 6c 28 29 2c 61 70 65 6c |l(),apel|l(),apel|
|00005fc0| 6c 31 28 29 2c 61 70 65 | 6c 6c 32 28 29 3b 0a 69 |l1(),ape|ll2();.i|
|00005fd0| 6e 74 20 20 20 20 20 6f | 6e 63 75 72 76 65 28 29 |nt o|ncurve()|
|00005fe0| 3b 0a 76 6f 69 64 20 20 | 20 20 65 75 6c 73 75 6d |;.void | eulsum|
|00005ff0| 28 29 3b 0a 0a 2f 2a 20 | 65 73 2e 63 20 2a 2f 0a |();../* |es.c */.|
|00006000| 0a 76 6f 69 64 20 20 20 | 20 73 6f 72 28 29 2c 62 |.void | sor(),b|
|00006010| 72 75 74 65 28 29 2c 74 | 65 78 65 28 29 3b 0a 0a |rute(),t|exe();..|
|00006020| 2f 2a 20 67 65 6e 31 2e | 63 20 2a 2f 0a 0a 47 45 |/* gen1.|c */..GE|
|00006030| 4e 20 20 20 20 20 67 61 | 64 64 28 29 2c 67 73 75 |N ga|dd(),gsu|
|00006040| 62 28 29 2c 67 6d 75 6c | 28 29 2c 67 64 69 76 28 |b(),gmul|(),gdiv(|
|00006050| 29 3b 0a 0a 2f 2a 20 67 | 65 6e 32 2e 63 20 67 65 |);../* g|en2.c ge|
|00006060| 6e 33 2e 63 20 2a 2f 0a | 0a 47 45 4e 20 20 20 20 |n3.c */.|.GEN |
|00006070| 20 67 63 6f 70 79 28 29 | 2c 67 63 6c 6f 6e 65 28 | gcopy()|,gclone(|
|00006080| 29 2c 63 67 65 74 67 28 | 29 2c 63 67 65 74 70 28 |),cgetg(|),cgetp(|
|00006090| 29 2c 67 61 64 64 70 65 | 78 28 29 3b 0a 47 45 4e |),gaddpe|x();.GEN|
|000060a0| 20 20 20 20 20 67 72 65 | 66 66 65 28 29 2c 67 6f | gre|ffe(),go|
|000060b0| 70 73 67 32 28 29 2c 67 | 6f 70 67 73 32 28 29 2c |psg2(),g|opgs2(),|
|000060c0| 63 6f 38 28 29 2c 63 76 | 74 6f 70 28 29 2c 63 6f |co8(),cv|top(),co|
|000060d0| 6d 70 6f 28 29 2c 67 73 | 71 72 28 29 3b 0a 47 45 |mpo(),gs|qr();.GE|
|000060e0| 4e 20 20 20 20 20 67 6e | 65 67 28 29 2c 67 61 62 |N gn|eg(),gab|
|000060f0| 73 28 29 2c 67 6d 61 78 | 28 29 2c 67 6d 69 6e 28 |s(),gmax|(),gmin(|
|00006100| 29 2c 67 69 6e 76 28 29 | 2c 64 65 6e 6f 6d 28 29 |),ginv()|,denom()|
|00006110| 2c 6e 75 6d 65 72 28 29 | 2c 6c 69 66 74 28 29 3b |,numer()|,lift();|
|00006120| 0a 47 45 4e 20 20 20 20 | 20 67 6d 75 6c 73 67 28 |.GEN | gmulsg(|
|00006130| 29 2c 67 64 69 76 67 73 | 28 29 2c 67 6d 6f 64 75 |),gdivgs|(),gmodu|
|00006140| 6c 6f 28 29 2c 67 6d 6f | 64 75 6c 63 70 28 29 3b |lo(),gmo|dulcp();|
|00006150| 0a 47 45 4e 20 20 20 20 | 20 67 6d 6f 64 28 29 2c |.GEN | gmod(),|
|00006160| 67 73 68 69 66 74 28 29 | 2c 67 6d 75 6c 32 6e 28 |gshift()|,gmul2n(|
|00006170| 29 2c 67 70 75 69 67 73 | 28 29 2c 67 70 75 69 28 |),gpuigs|(),gpui(|
|00006180| 29 3b 0a 47 45 4e 20 20 | 20 20 20 67 73 75 62 73 |);.GEN | gsubs|
|00006190| 74 28 29 2c 64 65 72 69 | 76 28 29 2c 69 6e 74 65 |t(),deri|v(),inte|
|000061a0| 67 28 29 2c 72 65 63 69 | 70 28 29 2c 67 72 6f 75 |g(),reci|p(),grou|
|000061b0| 6e 64 28 29 2c 67 63 76 | 74 6f 69 28 29 2c 67 72 |nd(),gcv|toi(),gr|
|000061c0| 6e 64 74 6f 69 28 29 3b | 0a 47 45 4e 20 20 20 20 |ndtoi();|.GEN |
|000061d0| 20 67 63 65 69 6c 28 29 | 2c 67 66 6c 6f 6f 72 28 | gceil()|,gfloor(|
|000061e0| 29 2c 67 66 72 61 63 28 | 29 2c 67 74 72 75 6e 63 |),gfrac(|),gtrunc|
|000061f0| 28 29 2c 67 64 69 76 65 | 6e 74 28 29 2c 67 64 69 |(),gdive|nt(),gdi|
|00006200| 76 65 6e 74 72 65 73 28 | 29 3b 0a 47 45 4e 20 20 |ventres(|);.GEN |
|00006210| 20 20 20 67 64 69 76 6d | 6f 64 28 29 2c 67 65 76 | gdivm|od(),gev|
|00006220| 61 6c 28 29 2c 67 6c 74 | 28 29 2c 67 6c 65 28 29 |al(),glt|(),gle()|
|00006230| 2c 67 67 74 28 29 2c 67 | 67 65 28 29 2c 67 65 71 |,ggt(),g|ge(),geq|
|00006240| 28 29 2c 67 6e 65 28 29 | 3b 0a 47 45 4e 20 20 20 |(),gne()|;.GEN |
|00006250| 20 20 67 61 6e 64 28 29 | 2c 67 6f 72 28 29 2c 67 | gand()|,gor(),g|
|00006260| 6c 65 6e 67 74 68 28 29 | 2c 74 72 75 65 63 6f 65 |length()|,truecoe|
|00006270| 66 66 28 29 3b 0a 47 45 | 4e 20 20 20 20 20 67 74 |ff();.GE|N gt|
|00006280| 6f 70 6f 6c 79 28 29 2c | 67 74 6f 73 65 72 28 29 |opoly(),|gtoser()|
|00006290| 2c 67 74 6f 76 65 63 28 | 29 2c 64 62 6c 74 6f 72 |,gtovec(|),dbltor|
|000062a0| 28 29 3b 0a 0a 76 6f 69 | 64 20 20 20 20 67 6f 70 |();..voi|d gop|
|000062b0| 30 7a 28 29 2c 67 6f 70 | 31 7a 28 29 2c 67 6f 70 |0z(),gop|1z(),gop|
|000062c0| 32 7a 28 29 2c 67 6f 70 | 73 32 67 73 7a 28 29 2c |2z(),gop|s2gsz(),|
|000062d0| 67 6f 70 73 32 73 67 7a | 28 29 2c 67 6f 70 73 32 |gops2sgz|(),gops2|
|000062e0| 73 73 7a 28 29 3b 0a 76 | 6f 69 64 20 20 20 20 67 |ssz();.v|oid g|
|000062f0| 6f 70 33 7a 28 29 2c 67 | 6f 70 73 31 7a 28 29 2c |op3z(),g|ops1z(),|
|00006300| 67 6f 70 73 67 32 7a 28 | 29 2c 67 6f 70 67 73 32 |gopsg2z(|),gopgs2|
|00006310| 7a 28 29 3b 0a 6c 6f 6e | 67 20 20 20 20 74 61 69 |z();.lon|g tai|
|00006320| 6c 6c 65 28 29 2c 67 65 | 78 70 6f 28 29 2c 67 73 |lle(),ge|xpo(),gs|
|00006330| 69 67 6e 65 28 29 2c 67 | 63 6d 70 28 29 2c 67 74 |igne(),g|cmp(),gt|
|00006340| 6f 6c 6f 6e 67 28 29 2c | 67 65 67 61 6c 28 29 3b |olong(),|gegal();|
|00006350| 0a 6c 6f 6e 67 20 20 20 | 20 70 6f 6c 65 67 61 6c |.long | polegal|
|00006360| 28 29 2c 74 64 65 67 28 | 29 2c 69 73 6d 6f 6e 6f |(),tdeg(|),ismono|
|00006370| 6d 65 28 29 2c 69 73 63 | 6f 6d 70 6c 65 78 28 29 |me(),isc|omplex()|
|00006380| 2c 67 76 61 72 28 29 2c | 67 67 76 61 6c 28 29 3b |,gvar(),|ggval();|
|00006390| 0a 64 6f 75 62 6c 65 20 | 20 72 74 6f 64 62 6c 28 |.double | rtodbl(|
|000063a0| 29 2c 67 74 6f 64 6f 75 | 62 6c 65 28 29 3b 0a 0a |),gtodou|ble();..|
|000063b0| 2f 2a 20 69 6e 69 74 2e | 63 20 2a 2f 0a 0a 47 45 |/* init.|c */..GE|
|000063c0| 4e 20 20 20 20 20 6e 65 | 77 62 6c 6f 63 28 29 2c |N ne|wbloc(),|
|000063d0| 67 65 6e 69 28 29 3b 0a | 6c 6f 6e 67 20 20 20 20 |geni();.|long |
|000063e0| 6d 61 72 6b 6c 69 73 74 | 28 29 3b 0a 76 6f 69 64 |marklist|();.void|
|000063f0| 20 20 20 20 69 6e 69 74 | 28 29 2c 6b 69 6c 6c 62 | init|(),killb|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
